BToj 1030 硬币问题 【DP-完全背包】
来源:互联网 发布:oracle导出整个数据库 编辑:程序博客网 时间:2024/06/06 12:18
题目链接:1030
代码:
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[120];int dpin[10100],dpma[10100];int main(){int n,s;while (~scanf("%d%d",&n,&s)){for (int i=1;i<=n;i++)scanf("%d",&a[i]);if (s==0){printf("0 0\n");continue;}for (int i=1;i<=s;i++){dpin[i]=dpma[i]=-1;}dpin[0]=0;dpma[0]=0;int kk;for (int i=1;i<=s;i++){for (int j=1;j<=n;j++){kk=i-a[j];if (kk>=0){if (dpma[kk]!=-1){if (dpma[kk]+1>dpma[i])dpma[i]=dpma[kk]+1;}if (dpin[kk]!=-1){if (dpin[i]==-1){dpin[i]=dpin[kk]+1;}if (dpin[kk]+1<dpin[i])dpin[i]=dpin[kk]+1;}}}}printf("%d %d\n",dpin[s],dpma[s]);}return 0;}
0 0
- BToj 1030 硬币问题 【DP-完全背包】
- tyvj p1214硬币问题(完全背包)
- 硬币找零问题(完全背包)
- TYVJ-P1214 硬币问题-完全背包
- 【解题报告】uva674_Coin Change(硬币找零, dp, 完全背包)
- 硬币找零 完全背包
- 硬币找零 完全背包
- 完全背包dp初始化问题
- nyoj995硬币找零完全背包
- 硬币找零(完全背包)
- NYOJ995 硬币找零(完全背包)
- 背包问题,硬币问题
- 简单DP之最少硬币问题(多重背包问…
- 动态规划:最少硬币找零问题、01背包问题、完全背包问题
- Piggy-Bank(dp完全背包问题)
- 057_完全背包问题(DP)
- poj 1384 完全背包问题 dp
- 完全背包问题讲解(dp)
- 国内著名IT公司(百度、搜狗、网易、新浪)2012校园招聘笔试、面试小结
- 在生产环境中遇到的案例来推测Linux文件系统保护机制
- C++之类的声明、定义、存储
- 局部变量和全局变量
- 关于this的解析
- BToj 1030 硬币问题 【DP-完全背包】
- muduo : TcpConnection's Read Buffer
- ofbiz和应用服务器结合
- How do I make Tomcat startup faster?
- 小甲鱼PE详解之区块描述、对齐值以及RVA详解(PE详解06)
- java微信硬件设备授权案例
- leetcode Find the Celebrity
- POJ2311 Cutting Game SG函数
- 互联网七年老兵:实战讲解营销定位、挖词、文案、解析对手的重要性。