经典代码 南阳 oj 动态规划 背包问题
来源:互联网 发布:c语言入门之后学什么 编辑:程序博客网 时间:2024/06/01 09:34
#include<stdio.h>#include<string.h>
int max(int k,int m)
{return k>m?k:m;}
int c[1001],w[1001],a[1001][1001]={0};
main()
{
int n,v;
while(scanf("%d %d",&n,&v),n&&v)
{
for(int i=1;i<=n;i++)
scanf("%d %d",&c[i],&w[i]);
for(int i=1;i<=n;i++)
for(int j=1;j<=v;j++)
{
if(j<c[i]) a[i][j]=a[i-1][j];//如果不存储就是前i-1存储j
else
a[i][j]=max(a[i-1][j],a[i-1][j-c[i]]+w[i]);//如果存储就是前i-1存储j-c[i]的问题
}
printf("%d\n",a[n][v]);
}
}
0 0
- 经典代码 南阳 oj 动态规划 背包问题
- 经典代码 南阳oj 动态规划 最长公共子序列
- 南阳OJ 背包问题
- 南阳oj 动态规划 VF
- 南阳 oj 动态规划 作业题
- 南阳oj 106 背包问题
- 01背包问题 -- 经典动态规划题
- 动态规划(经典背包问题)
- 动态规划经典问题:01背包
- 【动态规划(三)】经典背包问题
- nyist oj 311 完全背包 (动态规划经典题)
- 南阳理工oj 10 skiing 动态规划
- 南阳 oj 动态规划 01串
- 南阳 oj NYoj 动态规划 苹果
- 南阳 oj 动态规划 回文字符串
- 贪心法 南阳oj 背包问题
- 动态规划经典问题----0-1背包问题
- 动态规划 背包问题
- Windows的线程管理和调度机制
- 简单的MD5查询工具
- U-Boot添加命令的方法
- MySQL常见查询语句
- char类型使用STL时压入和弹出的不同
- 经典代码 南阳 oj 动态规划 背包问题
- codevs1006
- 2012 金华 现场赛
- 黑马程序员-----------设计模式
- 解决svn working copy locked问题
- 郁闷中创建虚拟网卡
- useradd命令详解
- ARCGIS Server加载地图
- 详解 CSS 属性 - 伪类和伪元素的区别