![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 92
BigUuu
这个作者很懒,什么都没留下…
展开
-
背包问题(背包九讲) 学习笔记
学习了dd大佬的背包九讲之后, 个人的一些学习笔记以及一些看法。 第一讲:01背包问题 /* dp[i][j] 表示前i个物品,容量为j的时候,最大的价值 思路: 将前i件物品放入容量为v的背包中求最大价值这个问题,若只考虑第i件物品的策略(放或不放), 那么问题就可以转换成涉及前i-1的物品的问题。 此时有两种情况, 1、不放第i件物品,那么问题就转换为前i-1件物品放入容量为j的背包中,...原创 2019-08-22 11:24:24 · 408 阅读 · 0 评论 -
红黑树 学习笔记
红黑树原创 2019-09-07 23:21:53 · 182 阅读 · 0 评论