- 博客(55)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营|总结
刷了忘忘了刷，代码随想录总结了相似题型，提供了面对类似题型的解决思路，下一步刷具体机试题和leetcode Top100，在做题中回顾代码随想录学习的知识点。
2024-04-04 14:50:20
130
1原创 代码随想录算法训练营第四十一天|416. 分割等和子集
dp[j]表示背包总容量是j，放进物品后，背包是否装满dp[j] = dp[j - nums[i]] || dp[j];dp[j]是否装满取决于情况一或者情况二：情况一：放入物品i，是否装满，即判断dp[j - nums[i]]是否已经满了情况二：不放入物品i，是否装满，即判断dp[j]是否装满dp[0] = true;其余为false当j==nums[i]时，dp[j - nums[i]]一定为装满其余按照定义应该为未装满先物品，后倒序遍历背包
2024-03-09 21:08:46
339
原创 代码随想录算法训练营第二十九天|491.递增子序列、46.全排列、47.全排列 II
掌握了三种树层去重方法，区分了利用used数组进行树枝去重、树层去重的区别。
2024-02-26 23:51:13
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人