VMware Coding Challenge: The Heist

浏览数：42 / 时间：2015年06月20日

技术分享

类似BackpackII问题

 1     static int maximize_loot(int[] gold, int[] silver) {
 2         int[][] res = new int[gold.length+silver.length+1][10001];
 3         res[0][0] = 0;
 4         for (int i=1; i<=gold.length; i++) {
 5             for (int j=0; j<=10000; j++) {
 6                 res[i][j] = Math.max(res[i-1][j], (j>=gold[i-1]? res[i-1][j-gold[i-1]]+10*gold[i-1] : 0));
 7             }
 8         }
 9         for (int i=1; i<=silver.length; i++) {
10             for (int j=0; j<=10000; j++) {
11                 res[i+gold.length][j] = Math.max(res[i+gold.length-1][j], (j>=silver[i-1]? res[i+gold.length-1][j-silver[i-1]]+1*silver[i-1] : 0));
12             }
13         }
14         int maxVal = 0;
15         for (int k=0; k<=10000; k++) {
16             maxVal = Math.max(maxVal, res[gold.length+silver.length][k]);
17         }
18         return maxVal;
19 
20     }

 

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

标签： class style com log src html http 问题 si class style com log src html http 问题 si

相关文章

随机文章

您可能还喜欢

您可能还喜欢