0-1背包问题(the knapsack problem)
Posted pityhero的小站
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了0-1背包问题(the knapsack problem)相关的知识，希望对你有一定的参考价值。
---恢复内容开始---
关键原理：动态规划。
tab[i][j] = max(tab[i-1][j-weight[i]]+value[i],tab[i-1][j]) ({i,j|0<i<=n,0<=j<=total})
i表示放第i个物品，j表示背包所容纳的重量，那么tab[i-1][j-weight[i]]+value[i]表示放入第i物品。
流程：
状态转移方程：
以上是关于0-1背包问题(the knapsack problem)的主要内容，如果未能解决你的问题，请参考以下文章