您可以试着看作一个背包问题,背包处理时,一维的01背包,有for (int i=n; i>=v; i--) dp[i]=max(dp[i],dp[i-v]+ans[v]); 这个也类似这样的方法dp【i】【j】 体积总和为 i,最大物品体积是 j 的最大价值,for(int i=n; i>=x; i--) dp[i][j]=max(dp[i][j],dp[i-x][j]+ans[x]),当然还需要保证x<=j, 那种很正式的证明我也不太会😟😟😟
点赞

相关推荐

10-28 17:30
已编辑
华东交通大学 Java
iori2333:这太正常了 我字节面了四五轮 没有一次是在官网投递 都是hr主动捞
秋招笔试记录
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务