金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过 元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的 元。于是,他把每件物品规定了一个重要度,分为 等:用整数 表示,第
逐步求出f[n],得到最后的结果。 #include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<string>#include<cmath>//一坨莫名长的头文件usingnamespacestd;intn,m;intv[26],p[26];//定义数组v表示物品价格,数组p表示重要度intf[50000];intc[26];intmain() { cin>>n>>m;for(i...
金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,...
题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NN元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的NN元。于是,他把每件物品规定了一...
金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,...
题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过
问题标题: 洛谷：P1060 开心的金明金明今天很开心，家里购置的新房就要领钥匙了，新房里有一...
#include<bits/stdc++.h> using namespace std; int f[30005]; int w[30],a[30]; int main() { int V; int n; cin>>V>>n; for(int i=0;i<n;i++) { cin>>a[i]; cin>>w[i]; } for(int i=0;i<n;i++) { for(int j=V;j>=0;j--) { if(j-a[i]>=0) { f[j] ...
目录P1060 开心的金明 题目描述 思路:未优化 优化 优化前和优化后效果比对: P1060 开心的金明 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金...
题意解读:01背包问题,背包体积是预算限制,物品的价值是价格与重要度的乘积,计算在一定体积限制下的最大价值。 解题思路: 读入数据时,将价格作为体积,价格*重要度作为价值,然后使用一维01背包模版即可。 100分代码: #include<bits/stdc++.h>usingnamespacestd;intV, n;intv[35], w[35];intdp[30005];intmain...