博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
dp之多重背包hdu1114
阅读量:6388 次
发布时间:2019-06-23

本文共 542 字,大约阅读时间需要 1 分钟。

题目很水,不多说.........

#include
int main(){ long t,n,m,a,i,j,dp[10005],vol[505],jizhi[505],sum,w; scanf("%ld",&t); while(t--) { w=0; scanf("%ld%ld",&n,&m); sum=m-n; scanf("%ld",&a); for(i=0;i
dp[j-vol[i]]+jizhi[i]) dp[j]=dp[j-vol[i]]+jizhi[i]; if(dp[sum]<10000000) printf("The minimum amount of money in the piggy-bank is %ld.\n",dp[sum]); else printf("This is impossible.\n"); } } return 0;}

 

转载地址:http://tsbha.baihongyu.com/

你可能感兴趣的文章
针对异常的微信支付开发 坚守两大原则(分享)
查看>>
ExtJs4发送同步请求的store
查看>>
恶意邮件假冒系统安全公告发送病毒,通过个人签名数字证书排除不明邮件干扰...
查看>>
linux内核编译
查看>>
Object-C - 类的定义
查看>>
小程序-动态设置顶部导航条
查看>>
c++ inline 的位置不当导致的 无法解析的外部符号
查看>>
HLG 1460 Highway Construction【树的直径】
查看>>
linux死锁检测的一种思路【转】
查看>>
找出和为某个数的连续正整数序列
查看>>
设计模式总结(Java)—— 观察者模式
查看>>
js for in
查看>>
MySQL抓包工具:MySQL Sniffer
查看>>
Vuex 学习总结
查看>>
C# 代码注释规范文档
查看>>
玩转Android之在线视频播放控件Vitamio的使用
查看>>
H264 NALU 使用PS封装 RTP发送
查看>>
PYTHON编码处理-str与Unicode的区别
查看>>
Python(五)之迭代器和列表解析
查看>>
Dockerfile 最佳实践
查看>>