【bzoj1606】 【Usaco2008 Dec】Hay For Sale (背包dp)题解&代码
2016-05-16 11:18
337 查看
题目链接:
http://www.lydsy.com/JudgeOnline/problem.php?id=1606
题解:
简单的背包dp,50000*5000居然过了,
代码:
http://www.lydsy.com/JudgeOnline/problem.php?id=1606
题解:
简单的背包dp,50000*5000居然过了,
代码:
#include<iostream> #include<algorithm> #include<stdio.h> using namespace std; int n,m,v[5005]; bool f[500005]; int main() { scanf("%d%d",&n,&m); for (int i=1;i<=m;i++) scanf("%d",&v[i]); f[0]=1; for (int i=1;i<=m;i++) for (int j=n;j>=v[i];j--) if (f[j-v[i]]) f[j]=1; for (int i=n;i>=0;i--) if (f[i]) { printf("%d\n",i); break; } }
相关文章推荐
- canvas之二:绘制三角形
- 在ASP.NET 2.0中操作数据之五十二:使用FileUpload上传文件
- asp.net web 开发登录相关操作的控件LoginName、LoginStatus和LoginView控件使用详解
- 汉诺塔-递归
- Spring MVC与Ajax交互实例
- JavaWeb不错的教程01
- 【JDK】:Executor框架
- 知道这20个正则表达式,能让你少写1,000行代码
- myeclipse各种版本激活码和激活工具,自动生成激活码工具
- springMVC学习笔记之配置
- C++指针与地址引用
- PHP后台执行
- 无管理员帐号的WIN7,如果使用自己的JDK版本?
- asp.net 微信支付 错误解决方案
- Java文件与IO(四)之其他流
- python 无法使用方向键退格键
- c# 使用递归 循环遍历导航树结构 并解析
- python中的break和continue
- memcpy的用法总结
- Java调用Hive的操作