Sicily 1782 Knapsack
来源:互联网 发布:郎咸平 离婚 知乎 编辑:程序博客网 时间:2024/04/30 10:55
简单背包
#include <stdio.h>int arr[10100];int tab[10100];int solve_dp( int n, int m ) { int i,j; for ( i=0;i<n;i++ ) { for ( j=m;j>=arr[i];j-- ) { if ( arr[i]+tab[j-arr[i]]>tab[j] ) tab[j]=arr[i]+tab[j-arr[i]]; } } return tab[m];}int main(){ int t,n,m,i; int result; scanf( "%d",&t ); while ( t-- ) { scanf( "%d%d",&n,&m ); for ( i=0;i<n;i++ ) { scanf("%d",&arr[i]); tab[i]=0; } tab[i+1]=0; result = solve_dp(n,m); printf( "%d\n",result ); } return 0;}
- Sicily 1782 Knapsack
- Sicily 1782. Knapsack
- sicily 1782.Knapsack
- Sicily 1782. Knapsack
- Sicily 1782. Knapsack
- 1782. Knapsack
- Fibonacci Knapsack
- PERT && Knapsack && 匹配
- 背包问题knapsack
- 1782. Knapsack(动态)
- Knapsack problem poj 3264
- course 5 6 knapsack
- POJ3489 Knapsack I
- lightoj 1127 Funny Knapsack
- The Knapsack problem
- 背包问题(Knapsack problem)
- Knapsack-Dynamic Programming
- FZU 2214 Knapsack problem
- 九度oj1051
- 数据库学习之一 - 基本概念
- Android中notifyDataSetInvalidated()和notifyDataSetChanged()有什么区别
- POJ 2240 Arbitrage
- SoLoMo 随笔
- Sicily 1782 Knapsack
- <转>博弈相关
- Sicily 1825 Nickname
- java学习起步
- 修复IIS和ASP.Net授权
- Sicily 2015 A New Year Gift
- 学习OpenGLProgrammingGuide7thEdition有感-OpenGl中的全局及局部坐标系统理解
- C/C++堆栈指引
- 12-1-27进步一小点