九度OJ 1462 动态规划变形之《两船载物问题》
来源:互联网 发布:单片机触摸按键 编辑:程序博客网 时间:2024/05/21 11:18
题目地址:http://ac.jobdu.com/problem.php?pid=1462
01背包
//如果打不开网址,可以直接百度搜索,题目类型是差不多的。
#include<stdio.h>#include<string.h>#define MAXS 5002int list[102];int dp[MAXS];int max(int a,int b){return a>b?a:b;}int main(){int i,j,c1,c2,sum,n;while(~scanf("%d %d %d",&n,&c1,&c2)){sum=0;memset(list,0,sizeof list);memset(dp,0,sizeof dp);for(i=1;i<=n;i++){scanf("%d",&list[i]);sum+=list[i];}if(c1+c2<sum){puts("NO");continue;}if(c1>c2){j=c1;c1=c2;c2=j;}for(i=1;i<=n;i++){for(j=c1;j>=list[i];j--)dp[j]=max(dp[j-list[i]]+list[i],dp[j]);}if(c2+dp[c1]<sum)puts("NO");else puts("YES");}return 0;}
- 九度OJ 1462 动态规划变形之《两船载物问题》
- 九度OJ 教程99 动态规划之《搬寝室》
- 【九度OJ】1086【线性动态规划】
- 动态规划 - 九度OJ 1480
- 九度OJ 1499 动态规划
- 九度OJ 1547 动态规划
- 九度OJ 1205 N阶楼梯上楼问题 -- 动态规划(递推求解)
- 九度OJ 1455 珍惜现在,感恩生活 -- 动态规划(背包问题)
- 九度OJ 1532 棋盘寻宝扩展 -- 动态规划【背包问题】
- //九度OJ教程98 动态规划之LCS(最长公共子序列)
- 九度OJ 1086 动态规划之《最小花费》——11年清华机试真题
- 九度OJ 1086 最小花费--动态规划
- 九度OJ 1077 最大序列和 -- 动态规划
- 九度OJ 1451 不容易系列之一 -- 动态规划
- 九度OJ 1452 搬寝室 -- 动态规划
- 九度OJ 1453 Greedy Tino -- 动态规划
- 九度OJ 1410 垒积木 -- 动态规划
- 九度OJ 1408 吃豆机器人 -- 动态规划
- 100个关于Java方面(SSH,jsp,Ajax,Servlet,JDBC)的PPT学习资料
- 打开已有数据库
- UIActionSheet底部20像素问题
- HDU1257:最少拦截系统
- 搜索那些事儿(一) --- 那些年,我们用过的搜索
- 九度OJ 1462 动态规划变形之《两船载物问题》
- AIX 服务查看
- 全排列
- 在STK中使用地形和地貌数据
- 国外技术博客
- struts2 学习笔记拦截器
- java.util.logging.Logger使用详解
- 创建ssh-key
- Android真机调试方法的演进