2020 年 5月 22 日随笔档案 - 月下诺

2020年5月22日

摘要：背包问题主要是背模板，这里收录了一些模板一些复杂的背包问题（如泛化物品）未收录 01背包问题：无优化 for(int i=1;i<=n;i++) { for(int c=0;c<=m;c++) { f[i][c]=f[i-1][c]; if(c>=w[i]) f[i][c]=max(f[i][c 阅读全文

posted @ 2020-05-22 15:35 月下诺阅读(314) 评论(0) 推荐(0) 编辑