标签 动态规划 下的文章

solution这道题刚开始想的是所有的牌向上的那一面都不一样，然后就不知道怎么做了，后来读题是旁边的牌不一样就行。然后想的是这个鬼样子f[1][0] =...

solution因为找最小代价，所以初始化数组为最大我们可以很快得知，最大状态也就是n的代价是固定的，最小代价不确定，所以我们从大到小推我们用一维数组来d...

solution题目大意，这道题的意思是背包大小是m,有n件物品，最优取的情况下，如果去掉这件物品，能产生的最大价值与不去掉时候的价值差多少。首先使用01...