随笔分类 - 动态规划
摘要:# 动态规划  ## 1.数字三角形模型 ### 1.1只取一条最大路或最小路 - [1015. 摘花生](https://www.acwing.com/problem/co
阅读全文
摘要:# 背包问题 ## [01背包问题](https://www.acwing.com/problem/content/2/) * 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次. * 第 i 件物品的体积是 vi,价值是 wi. * 求总体积不超过背包容量情况下的最大价值 ```c++
阅读全文