随笔分类 -  动态规划

摘要:# 动态规划 ![闫氏DP分析法](C:\Users\Administrator\Desktop\markdown\闫氏DP分析法.png) ## 1.数字三角形模型 ### 1.1只取一条最大路或最小路 - [1015. 摘花生](https://www.acwing.com/problem/co 阅读全文
posted @ 2023-07-11 11:55 xxcdsg 阅读(10) 评论(0) 推荐(0) 编辑
摘要:# 背包问题 ## [01背包问题](https://www.acwing.com/problem/content/2/) * 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次. * 第 i 件物品的体积是 vi,价值是 wi. * 求总体积不超过背包容量情况下的最大价值 ```c++ 阅读全文
posted @ 2023-07-11 11:54 xxcdsg 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示