【bzoj1618】【Usaco2008 Nov]】Buying Hay 购买干草
2016-05-17 19:54
344 查看
题目链接:
http://www.lydsy.com/JudgeOnline/problem.php?id=1618
题解:
很明显的dp,背包dp
代码:
http://www.lydsy.com/JudgeOnline/problem.php?id=1618
题解:
很明显的dp,背包dp
代码:
#include<iostream> #include<algorithm> #include<stdio.h> #define maxn (55005) using namespace std; int n,m,w[maxn],c[maxn],dp[maxn+500]; int main() { scanf("%d%d",&n,&m); for (int i=1;i<=maxn+400;i++) dp[i]=9999999; for (int i=1;i<=n;i++) scanf("%d%d",&w[i],&c[i]); dp[0]=0; for (int i=1;i<=n;i++) for (int j=0;j<=maxn+400;j++) { if (dp[j]!=9999999&&j+w[i]<=maxn+400) dp[j+w[i]]=min(dp[j+w[i]],dp[j]+c[i]); } int ans=9999999; for (int j=maxn+400;j>=m;j--) ans=min(ans,dp[j]); cout<<ans<<endl; }
相关文章推荐
- RIP、OSPF、BGP三种协议
- Ubuntu下Chrome造成系统假死的解决方法
- Docker 学习日志 (二)
- BZOJ -1864: [Zjoi2006]三色二叉树
- 算是学完了《Servlet&JSP学习笔记》,立此存照
- IOS学习之初识KVO
- SQL索引一步到位
- git命令每次提交都要输入用户名和密码的解决办法(git push origin master)
- 2016SDAU编程练习三1018
- 数据库学习之旅——实验3(1)
- MapReduce应用实例
- 自己想做的
- 系统优化
- iOS_UITextField整理
- 在ubuntu下编译ijkplayer-android
- 指针和链条
- 树莓派使用花生壳(内网版)攻略
- M % (M + 1) = ???(dp+数学)(北理16校赛)
- (Paper)Robust Text Detection in Natural Scene Images
- 购物车怎么实现