开心的小明java程序_NYOJ 开心的小明

#include

#include

#include

#include

#include

using namespace std;

int d[][]; //d[i][j] i件中，j重量的物品 ，价格最高

int v[],w[];

int Max(int a,int b)

{

if(a>b) return a;

else return b;

}

int main()

{

int t;

cin>>t;

while(t--)

{

int n,m;

cin>>n>>m;

for(int i=;i<=m;i++)

cin>>v[i]>>w[i];

for(int i=;i<=m;i++)

for(int j=;j<=n;j++)

d[i][j] = ;

int maxnum = -;

for(int i=;i<=m;i++)

{

for(int j=;j<=n;j++)

{

if(j-v[i]>=)

d[i][j] = Max(d[i-][j],d[i-][j-v[i]]+v[i]*w[i]);

else

d[i][j] = d[i-][j];

if(d[i][j] > maxnum)

maxnum = d[i][j];

}

}

cout<

}

return ;

}

nyoj开心的小明

这个问题是01背包,而对于编程之美那道是完全背包问题,在编程之美中也有一个0,1背包问题. 而且是容量是小于等于,不是等于,对于是否等于,在初始化参数时候不一样,不小于全部初始化为0,恰好等于,初始化 ...

nyoj 49 开心的小明

开心的小明 时间限制:1000 ms  |  内存限制:65535 KB 难度:4   描述 小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天 ...

nyoj 题目49 开心的小明

开心的小明 时间限制:1000 ms  |  内存限制:65535 KB 难度:4   描述 小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天 ...

NYoj&lowbar;49开心的小明

开心的小明 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天对他 ...

ny49 开心的小明

开心的小明 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天对他 ...

nyoj&lowbar;49&lowbar;开心的小明&lowbar;201403161133

开心的小明 时间限制:1000 ms  |  内存限制:65535 KB 难度:4   描述 小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天 ...

开心的小明(南阳oj49)(01背包)

开心的小明 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描写叙述 小明今天非常开心.家里购置的新房就要领钥匙了,新房里有一间他自己专用的非常宽敞的房间.更让他高兴的是,妈妈 ...

NYOJ 49 开心的小明&lpar;01背包问题&rpar;

时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描写叙述 小明今天非常开心.家里购置的新房就要领钥匙了,新房里有一间他自己专用的非常宽敞的房间.更让他高兴的是.妈妈昨天对他说: ...

1084&colon; 开心的小明(dengdengoj)

题目描述 小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”.今 ...

随机推荐

动画的使用&mdash&semi;Drawable Animation

Drawable Animation可以称为帧动画,因为它是通过每次播放一帧Drawable资源实现的. Drawable Animation算不上真正意义上的动画,因为它的内部实现是通过定时发送消息 ...

&lbrack;工具类&rsqb;将时间转换为unix时间戳格式

写在前面 由于在数据库中存的时间有时间戳格式的数据,在解析以及保存的时候,就需要考虑到数据格式的兼容性问题.看到数据库中的时间字段基本上都是以时间戳格式存储的,没办法,只能将时间进行转换了,考虑到其他 ...

转&colon;浅谈命令查询职责分离&lpar;CQRS&rpar;模式

原文来自于:http://www.cnblogs.com/yangecnu/p/Introduction-CQRS.html 在常用的三层架构中,通常都是通过数据访问层来修改或者查询数据,一般修改和查 ...

插件和过滤器装饰器开发中的感悟-python-django

写这篇随笔是因为今天自己在写插件和过滤方法的过程中碰壁了,折腾了好久终于稍微发现些问题,在此记下,以作备忘. 在看了xadmin的插件机制后,笔者也想使用该思想来扩展kadmin中视图的方法. 例如, ...

AngularJS &dollar;on &dollar;broadcast &dollar;emit

如何在作用域之间通信呢?    1.创建一个单例服务,然后通过这个服务处理所有子作用域的通信.    2.通过作用域中的事件处理通信.但是这种方法有一些限制:例如,你并不能广泛的将事件传播到所有监控的 ...

Windows下Discuz搭建论坛过程

搭建环境:Win7 + XAMPP5.5 + Discuz3.2 GBK 官方论坛下载安装包,解压,把upload文件夹拷贝到网站文档根目录(例如我的为:D:\IT\XAMPP5.5\htdocs\) ...

Android之AppWidget 开发浅析

什么是AppWidget AppWidget 即桌面小部件,也叫桌面控件,就是能直接显示在Android系统桌面上的小程序,先看图: 图中我用黄色箭头指示的即为AppWidget,一些用户使用比较频繁 ...

Optimize For Ad Hoc Workloads

--临时工作负载优化   即席查询:也就是查询完没放到Cache当中,每次查询都要重新经过编译,并发高的时候很耗性能: 参数化查询: 一方面解决了重编译问题,但随着数据库数据数据的变更,统计信息的更新 ...

LeetCode Replace Words

原题链接在这里:https://leetcode.com/problems/replace-words/description/ 题目: In English, we have a concept c ...