uva10465
来源:互联网 发布:沈阳电明数据恢复 编辑:程序博客网 时间:2024/06/04 19:40
简单完全背包
#include <iostream>#include <cstring>using namespace std;int dp[10001];int max(int a,int b){ return a>b?a:b;}int main(){ int a,b,t; while (cin>>a>>b>>t) { memset (dp,0,sizeof(dp)); dp[0]=1; for (int i=a;i<=t;i++) if (dp[i-a]>=1) { dp[i]=max(dp[i],dp[i-a]+1); } for (int i=b;i<=t;i++) if (dp[i-b]>=1) dp[i]=max(dp[i],dp[i-b]+1); int ans; for (int i=t;i>=0;i--) if (dp[i]) { ans=i; break; } cout<<dp[ans]-1; if (t-ans>0) cout<<" "<<t-ans; cout<<endl; }}
0 0
- uva10465
- UVA10465
- uva10465 完全背包
- uva10465 - Homer Simpson(动规)
- UVA10465 Homer Simpson 动规
- [动态规划]UVA10465 - Homer Simpson
- uva10465 - Homer Simpson(完全背包)
- uva10465- Homer Simpson(完全背包)
- sort
- 黑马程序员--7K项目--银行业务调度系统
- git使用问题解决----warning: LF will be replaced by CRLF
- 优化---利用pl/sql执行计划评估SQL语句的性能简析
- mysql表结构导出
- uva10465
- ACM-2
- 游戏服务器之登录
- 嵌入式linux开发——开发环境搭建(NFS共享, 交叉编译)
- STL 之 list
- 探秘腾讯Android手机游戏平台之不安装游戏APK直接启动法(转载)
- 《一步一步写嵌入式操作系统——ARM编程方法与实践》读书笔记(第三章)
- openGl API说明
- 使用模板函数进行遥感图像处理