HDU 2546 饭卡（动态规划01背包）

最新推荐文章于 2020-04-28 12:32:33 发布

Strokess

最新推荐文章于 2020-04-28 12:32:33 发布

阅读量1.2k

点赞数

本文链接：https://blog.csdn.net/Strokess/article/details/50752289

版权

该博客详细介绍了如何利用动态规划和01背包策略解决HDU 2546题目的过程。首先通过花费5元购买最贵的商品，然后使用剩余资金寻找价值最高的物品。博主建议对商品按价值排序，并采用动态规划方法，确保顺序不影响最终解。参考链接提供了更深入的讨论。

摘要由CSDN通过智能技术生成

http://acm.hdu.edu.cn/showproblem.php?pid=2546

先用5元钱买最贵的东西，然后用剩下的钱买价值最大的东西，也就是01背包问题。

先进行排序，找出最大的，然后对剩下的商品进行动态规划，而顺序不影响。

参考博客：http://blog.csdn.net/juststeps/article/details/8714303

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <stack> 
#include <cstring>
#define eps 1e-8
using namespace std;
int main() {
	//freopen("input.txt","r",stdin);
	int n;
	int price[1010];
	int m;
	int dp[1010];
	while(~scanf("%d", &n) && n) {
		int i, j;
		for(i = 0; i < n; i++) {
			scanf("%d", &price[i]);	
		}
		scanf