题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的NN元。于是，
题目描述： 解题思路： 重要度相当于价值的倍率 （物品价格*重要度=价值） 经典的背包问题 直接DP把各种情况下的最优解打表出来取最后一个就行了 代码： import java.util.Scanner; public class P1060 { public static void main(String[] args) { Scanner sc=new Scanne
洛谷 P1048采药 https://www.luogu.com.cn/problem/P1048 #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #include <cstdlib> #include <queue> #include <map> #include &l
洛谷-P1060 开心的金明 原题链接：https://www.luogu.com.cn/problem/P1060 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需
题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的NN元。于
链接 P1060 开心的金明 感想 emmmm就是一维数组要注意一下吧,模版而已 code #include <algorithm> #include <bits/stdc++.h> #include <stdlib.h> #include <stdio.h> #include <iostream> using namespace std; const int maxn = 1005; int dp[30000]; struct node {
题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的NN元。于是，他
题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NNN元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的NNN元。于是
