啦啦啦天啦噜

摘要： 题意：给你一个体积v，有两种物品，每个背包有一个权值，然找下面hint提示的算法，就可以得到这道题的题意 思路：很显然我们可以发现，在对物品进行排序后，我们才可以获得更多的权值，先贪心后，在开始动规，dp方程很容易得到dp[i][j]=max(dp[i-1][j]+cost,dp[i][j-1]+c 阅读全文