第五道(DFS)水题!装载问题
2018-03-27 20:16
162 查看
装载问题
Time Limit: 1000 ms Memory Limit: 128 MBDescription
有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。Input
由文件load.in给出输入数据。第一行有2个正整数n和c。n是集装箱数,c是轮船的载重量。接下来的1行中有n个正整数,表示集装箱的重量。Output
将计算出的最大装载重量输出到文件load.out。Sample Input
5 10 7 2 6 5 4
Sample Output
10话说不是深搜吗……怎么这么简单
AC CODE:#include<bits/stdc++.h>
using namespace std;
long long a[66666],x[2001];
long long n,c,i,j;
int main(){
cin>>n>>c;
for(i=1;i<=n;i++) cin>>x[i];
for(i=1;i<=n;i++) {
for(j=c;j>=x[i];j--){
a[j]=max(a[j],a[j-x[i]]+x[i]);
}
}
cout<<a[c];
}
相关文章推荐
- HDU 2181 哈密顿绕行世界问题( 搜索水题bfs+dfs)
- hdu 2553:N皇后问题(DFS遍历,水题)
- 问题 D: 水果消除 DFS 水题
- 【水题】城堡问题(简单DFS)
- ACM水题-Rescue LK(AC,迷宫问题,DFS求解)
- Poj 1321 棋盘问题 (DFS水题)
- 皇后问题的变异【DFS】
- HDU2181 哈密顿绕行世界问题 —— DFS
- TSP_旅行商问题 - 蛮力法DFS(一)
- 2015长春网络赛1001 求连通快数量的问题dfs
- 采药 水题 dp 01背包问题 luogu1048
- DFS时候碰到的问题
- acdream 1726 A Math game (部分和问题 DFS剪枝)
- 回溯算法之装载问题
- USACO 6.3.1 Fence Rails 01多背包问题(BS+IDDFS)
- HDU 2553 N皇后问题 DFS
- poj 棋盘问题(经典DFS)(枚举)
- NYOJ1036 非洲小孩(又一道贪心水题,区间选点问题)
- SDUT 1304-取数字问题(DFS)
- Java语言描述:回溯法之最优装载问题