1. 高楼扔鸡蛋 O(N*logN)
2. 698. 划分为k个相等的子集 没做出来,和划分两个子集不同
3. 300. 最长递增子序列 LIS
petencie sorting 没看懂,明天看吧
4. 518. 零钱兑换 II
完全背包问题:每个物品数量是无限的
注意:dp的定义:如果使用前i个物品,当背包容量是j时,有dp[i][j]种方法可以装满背包
5. LCR 103. 零钱兑换
这个题解写的很赞,充分对比了01背包和完全背包,找时间在整理下力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
可以省略k这层for循环,但是要注意i的含义是第i种
总结:DP不对,有两种可能性:
a. dp数组定义不对,换定义
b. dp维度不够丰富,少限制了
c. 复制推导式变量没有修改