赞
踩
目录
P1048 [NOIP2005 普及组] 采药
思路
01背包问题【思路可以看哔哩哔哩视频哈】
附上视频链接吧
代码实现【菜鸟本鸟自己写的】
P1060 [NOIP2006 普及组] 开心的金明
跟01背包一样,没什么区别哦
视频链接哈哈哈,不过不管怎么说,我还是喜欢二维数组来做,模型其实很固定
洛谷试练场 普及组 动态规划的背包问题_哔哩哔哩_bilibili
代码实现
P1049 [NOIP2001 普及组] 装箱问题
其实都是模板,我还是二维数组,不过这个应该一维数组更方便欸、
P1164 小A点菜
牛客练习——九小时九个人九扇门
代码