【bzoj1606】 【Usaco2008 Dec】Hay For Sale (背包dp)题解&代码
来源:互联网 发布:吗288清零软件 编辑:程序博客网 时间:2024/05/16 23:57
题目链接:
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; }}
0 0
- 【bzoj1606】 【Usaco2008 Dec】Hay For Sale (背包dp)题解&代码
- bzoj1606[Usaco2008 Dec]Hay For Sale 购买干草
- [BZOJ1606] [Usaco2008 Dec]Hay For Sale 购买干草
- bzoj1606【Usaco2008 Dec】Hay For Sale 购买干草
- BZOJ1606: [Usaco2008 Dec]Hay For Sale 购买干草
- BZOJ1606: [Usaco2008 Dec]Hay For Sale 购买干草
- [bzoj1606][Usaco2008 Dec]Hay For Sale 购买干草
- BZOJ1606: [Usaco2008 Dec]Hay For Sale 购买干草
- 背包DP-BZOJ-1606- [Usaco2008 Dec]Hay For Sale 购买干草
- BZOJ 1606 [Usaco2008 Dec]Hay For Sale 购买干草 DP---背包
- [bzoj 1606] [Usaco2008 Dec]Hay For Sale 购买干草 (dp)
- bzoj 1606 [Usaco2008 Dec]Hay For Sale 购买干草(01背包)
- [Usaco2008 Dec]Hay For Sale 购买干草
- [Usaco2008 Dec]Hay For Sale 购买干草
- 【bzoj 1606】 [Usaco2008 Dec]Hay For Sale 购买干草 01背包
- BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草
- 1606: [Usaco2008 Dec]Hay For Sale 购买干草
- BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草
- css3-飞进页面效果
- find5 刷安卓4.4 魔趣
- Container With Most Water
- Python---Image 模块
- 专题三 Problem1006
- 【bzoj1606】 【Usaco2008 Dec】Hay For Sale (背包dp)题解&代码
- 排序——quickSort
- 硬件相关基础知识1(IIC和SPI的区别)
- view.draw()以及调用invalidate()没有触发onDraw()
- Android中使用广播机制退出多个Activity
- 一道笔试题:假设在n进制下,下面的等式成立,n的值是(),567*456=150216.
- Angular Material vs. Material Design Lite
- Solr配置,schema.xml的配置,以及中文分词
- 列式数据库与行式数据库