浏览器标题切换
浏览器标题切换end
2019年12月3日
三种简单背包问题模板：01背包、完全背包、多重背包
摘要： ##01背包 概念：给定n种物品的价值和重量，每种物品最多只能取一次。求出当背包容量为m时能够装下的最大价值 代码：一维的写法，dp数组代表的是当前状态能够放下的最大价值 for(int i=0;i<n;i++) { for(int j=m;j>=w[i];j--) dp[j]=max(dp[j], 阅读全文
posted @ 2019-12-03 14:58 抓水母的派大星 阅读(218) 评论(0) 推荐(0) 编辑