231126 刷题日报

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. 复制推导式变量没有修改