解题思路:
经典的01背包问题 使用动态规划 dp dfs都可
注意事项:
参考代码:
import java.util.Scanner; public class Main { //最大总和, 物品数目 static int MAX, m; static int[][] numArr; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); m = sc.nextInt(); numArr = new int[m][2]; for (int i = 0; i < m; i++) { int money = sc.nextInt(); int count = sc.nextInt(); if (money < N) { numArr[i][0] = count; numArr[i][1] = money; } } dfs(N, 0, 0); System.out.println(MAX); } static void dfs(int N, int sum, int i) { if (sum > MAX) { MAX = sum; } for (i = i; i < m; i++) { if (N >= numArr[i][1]) { dfs(N - numArr[i][1], sum + numArr[i][0] * numArr[i][1], i + 1); } } } }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:589 |
C二级辅导-计负均正 (C语言代码)浏览:533 |
C语言训练-求矩阵的两对角线上的元素之和 (C语言代码)浏览:3407 |
C语言训练-数字母 (C语言代码)浏览:651 |
Wu-求圆的面积 (C++代码)浏览:1904 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:474 |
A+B for Input-Output Practice (V) (C语言代码)浏览:471 |
C二级辅导-公约公倍 (C语言代码)浏览:487 |
C语言程序设计教程(第三版)课后习题12.6 (C语言代码)浏览:665 |
简单的a+b (C语言代码)浏览:572 |