【一起来学算法java】——动态规划

【一起来学算法java】——动态规划
本篇是简要介绍动态规划的几种题型，具体的章节尽请期待~
一、动态规划的特点

二、最值型动态规划
算法步骤：

那么就以下面的这个题为例
[零钱兑换](322. 零钱兑换 - 力扣（LeetCode） (leetcode-cn.com))
class Solution {
public int coinChange(int[] coins, int amount) {
//开辟一个数组【0~amount】的数组来保存每个值需要的最小的硬币数
int[] f=new int[amount+1];
//初始条件f（0）为0
f[0]=0;
//对每个f(i)进行赋值
for(int i=1;i<=amount;i++){ //先默认f(

【一起来学算法java】——动态规划最先出现在Python成神之路。