zhaohhhh

摘要： 刚刚开始并没有发现子串和子序列的区别，所以出现了一些问题。发现是子序列之后就写不出来了。思路还是设定一个数组，存储以当前一位为结尾的最长子序列的长度，而该数组进行更新是需要对之前的所有位置进行遍历，如果当前节点的值大于遍历到的节点，则说明能够生成一个比所遍历到的最长子序列长一位的子序列。贴代码 1 阅读全文

摘要： 思路若隐若现，写起来很痛苦，最后去看题解，发现问题出在自己是从0到amount，而题目是从amount到0，而且加上了不同路径求min个数的步骤，用记忆数组来存储已经得到的结果。仔细想想，好像从0到amount也可以，比如从0到amount可以退化成0到amount-coin，然后接着退化，直到当前 阅读全文