此类背包典型的关系是若想选b，你必须先选a，从而产生了一层依赖关系，然后给你一定限量的总钱数，让你买最大价值的东西就让我们从hdu 3449 来搞定这类最简单的依赖背包吧有很多个箱子，想买箱子中的物品必须先买下箱子，典型的依赖背包dp[i][j]代表前i个箱子花费j的钱能获得的最大价值，则可以想到每次在对一个箱子进行dp更新状态时都应该利用前面的结果来更新以前做那道金明的预算方案时，就是没有利用上层的结果来更新才一直错，dp的本质都被我给忽略了，囧！View Code #include<cstdio>#include<cstring>int dp[60][100010] Read More