2020年1月29日
背包dp总结
摘要： 背包dp总结 背包每次写每次都不会，再次又学习了基础的背包，后面的遇到再补吧 01背包 首先对于每种物品可以取后者不取，所以我们可以写出记忆化的代码 $dp[pos][val]$表示容量为$val$，选后$pos$个物品的最大价值 每种物品取或不取，然后暴搜记忆化 cpp int V, n; int 阅读全文
posted @ 2020-01-29 22:48 Frontierone 阅读(181) 评论(0) 推荐(0) 编辑