动态规划

我们定义dp[i][j] 表示从坐标 (i,j) 到终点所需的最小初始值 很明显，想要救出公主，我们必须保证到达某个坐标时(i,j)时，走过的路径和要大于当前坐标 第二，骑士要么走右[i + 1]

我们用 buy[i][j] 表示对于数组 prices[0..i] 中的价格而言，进行恰好 j 笔交易，并且当前**手上持有一支股票，这种情况下的最大利润**； 用sell[i][j] 表示恰好进行

假如有k户，要求不能连续偷，那么有两种情况 1. d[k -2] + k户的钱 // 一户都不剩 2. d[k-1] // 还剩下一户 只需要求出两种情况的最大值就行啦。

我们定义d[i][j]为 最大正方形的边长 - 1 如果是一个正方形的话，计算d[i][j]的最大边，就需要以d[i-1][j]，d[i][j-1]，d[i-1][j-1]它们三的最小值作为边，如图

很明显，定义d[n], 为第 n 个 丑数的值 这道题和最小硬币题目很类似。简单说一下，丑数就是2x、3x、5x的倍数，题目说1也算丑数。 从2 到 n 的最小 （2x、3y、5z的倍数）的值，由

如果n = 81 , 那么最坏的情况需要的和就是n次，相当于n个1相加 最好的情况就是1次，只需要一个完全平方数,我们可以用数组存下来，例如d[5] = d[4] + 1 我们定义d[n] 为 和

那就干吧！ 这个专栏都是刷的题目都是关于动态规划的,我会由浅入深、循序渐进，刷题就是这样需要连续不断的记忆--艾宾浩斯记忆法2121112。动态规划的内容不多，但是都是每个程序员必备的 $\color