2024年11月21日
背包 学习笔记
摘要： 背包 学习笔记 甚至到退役都没有系统地学习过这个东西，唉，草台班子SDZX。 01背包 到高中毕业也只会这一种。。 不过状态转移方程还是很好写，注意如果要滚掉一维，直接倒序枚举容量即可。 例题 P1048 for(int i=1;i<=n;++i) { for(int w=m;w>=0;--w) { 阅读全文
posted @ 2024-11-21 21:04 Hanggoash 阅读(8) 评论(0) 推荐(0) 编辑
动态线条
动态线条end
点击右上角即可分享
微信分享提示