ACM算法
算法相关知识
知识浅谈
CSDN博客专家,华为云云享专家,阿里云签约博主,InfoQ签约博主,51CTO明日之星.
展开
-
1784. 检查二进制字符串字段-今日份快乐
1784. 检查二进制字符串字段原创 2022-10-03 09:09:34 · 625 阅读 · 0 评论 -
力扣:669. 修剪二叉搜索树,今日份快乐
669. 修剪二叉搜索树原创 2022-09-10 09:29:00 · 502 阅读 · 3 评论 -
01背包之为什么逆序
既然来到了这一步,则对01背包有一定的了解了重要的来了。。。。。。。dp[v]=max(dp[v],dp[v-c[i]]+w[i]); 关于这个01背包因为每个物品只有一件所以每个物品最多只能拿一个所以对于dp[v]是由dp[v-c[i]]得来 反例:如果正序的话则在处理i物品的时候 先是处理dp[v-c[i]]的容量如果这个时候放进去了i物品,在处理dp[v]的时候可能还能放进...原创 2020-02-25 15:57:07 · 1467 阅读 · 1 评论