hihocoder:01背包
2014-08-09 23:14
197 查看
简单的01背包
不解释,详细见百度
import java.util.*; public class Main{ public static void main(String[] args){ Scanner cin = new Scanner(System.in); int n = 0; int pack = 0; n = cin.nextInt(); pack = cin.nextInt(); int value[] = new int ; int weight[] = new int ; int dp[] = new int[pack + 1] ; for(int i = 0; i < n; ++i){ weight[i] = cin.nextInt(); value[i] = cin.nextInt(); } for(int i = 0; i < n; ++i){ for(int j = pack; j >= 1; --j){ if(j >= weight[i]) dp[j] = Math.max(dp[j], dp[j - weight[i]] + value[i]); } } System.out.println(dp[pack]); } }
相关文章推荐
- [HihoCoder]#1038 : 01背包
- hihoCoder 1038 : 01背包
- HihoCoder - 01\完全背包
- HihoCoder第六周:01背包问题
- HihoCoder第六周:01背包问题
- 01背包***hihocoder
- hihocoder —— #1038 : 01背包
- hihocoder 1038 : 01背包
- 【hihocoder】#1038 : 01背包
- HihoCoder - 1364 奖券兑换 (01背包转多重背包 二进制优化)@
- hihoCoder 1038 : 01背包
- hihoCoder 1038 01背包
- hihocoder 1038 : 01背包
- hihoCoder 1038 01背包
- 蛮力法之01背包
- HDU_1203_01背包
- UVA 562 Dividing coins(01 背包问题)
- 洛谷Oj-开心的金明-动态规划之01背包
- HDU 2639 01背包求第k大
- 01背包——HDOJ2602拾骨者