背包问题的理解与优化
摘要：
今天学习了简单的几个背包问题，分别是01背包、完全背包、多重背包，在此总结一下我对背包问题的理解和优化的思路。 01背包： 01背包思路很简单一开始我写的是二维，很好理解，01背包问题的关键就是什么时候选时候不选，f[i][j]就是在前i个物品，j个大小内最大能装的数量，假设f[i-1][j]也就是 阅读全文
posted @ 2021-01-16 22:21 mibbp 阅读(146) 评论(0) 推荐(0) 编辑
