dp[j]表示兑换成j元最少需要多少张纸币，dp[0] = 0。 dp[j] = min( dp[j],dp[j-arr[i]] + 1 ) 转移方程表示兑换成j元要么用i-1张货币直接兑换成j元，要么i-1张货币兑换成j-arr[i]元，再加一张价值arr[i]的纸币。 这里的转移方程是对原本二维的dp[i][j]压缩纬度之后的结果，原本dp[i][j]表示用i张货币兑换成j元最少用多少张。 原本对于i的循环还在。因为在i=1的情况下对j进行遍历填充dp表之后，i+1之后dp[j]中保存的是i=1的情况，就是之前的状态，更新最新状态的时候正好需要,所以对dp表进行压缩。 注意边界条件，j要...

dp[i][j] 表示以（i,j）为右下角的正方形最长边长 注意限制条件，当i=0 或者 j=0时候，边长最长就是1，其余情况根据（i-1,j）(i,j-1) (i-1,j-1)为右下角的正方形中最短边长决定 dp[i][i] = min( dp[i-1][j],dp[i][j-1],dp[i-1][j-1] ) + 1,注意只有当matrix(i,j)的字符是1的时候才有意义,+1是因为matrix（i,j）为1的时候自身是边长为1的正方形 int min( const int a, const int b, ...

dp[i][j] 表示到达（i,j）有多少中方法。 从最后一个状态出发，dp[i][j] = dp[i-1][j] + dp[i][j-1]，表示达到最后一个点的方法由 走到(i-1,j)的方法 和 走到(i,j-1)的方法相加。 注意限制条件，当i=0时，只能从当前点的上方下来，当j=0时，只能从当前点左边过来。 观察转移方程选择dp表填充方式 int uniquePaths(int m, int n )  {     // write code here &nb...

用dp[i][j] 表示 以 i 开始， j结尾的字符串s[i][j]是否为合法的括号字符串 确定dp[i][j]是否合法有两种方式，只要满足其中一个就合法 1、s[i]为左括号或者星号 s[j]为有括号或者星号,那么dp[i][j]完全依赖于的dp[i+1][j-1]的合法性 2、在[i,j]之间存在一个k，使得dp[i][k] 和 dp[k+1][j] 都是合法的，那么dp[i][j]合法（字符串需要长度大于等于3） 确定完转移方程之后，确定初始状态，当字符串长度只有1的时候，只有星号才是合法的 当字符串长度只有2的时候，只有当s[i]为左括号或者星号，s[j]为有括号或者星号的时候合法...

struct ListNode* rotateLinkedList(struct ListNode* head, int k )  {     if ( head == NULL ) return NULL;     struct ListNode* temp  = head;   &nbsp...

使用动态规划，从最后一个状态进行分解，设 dp[i][j] 表示在坐标（i，j）处能得到的最小总和，因为下一个点只能是当前点下方一个点，或者右下方一个点，那么 dp[i][j] 的表达式就是 dp[i][j] = min（ dp[i-1][j],dp[i-1][j-1] ） + c[i][j], c[i][j]表示当前点的数值。 需要注意两个特殊情况，就是当 j = 0 时，dp[i][j] 只能是当前点的数值加上 dp[i-1][j]，因为没有其他位置可以走到这里。还有就是 i = j 的时候，dp[i][j] 只能是当前点数值加上 dp[i-1][j-1]。需要在循环填充dp表的时候...

//反转链表，把反转之后的链表末节点连接到原本链表断开的地方 struct ListNode* remake( struct ListNode* head,struct ListNode* tail ) {     struct ListNode* pre = tail;          struct ListNode* now&nbs...

/**  * struct ListNode {  * int val;  * struct ListNode *next;  * };  *  * C语言声明定义全局变量请加上static，防止重复定义  */ /**  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可  *  *   * @param head ListNod...