我不吃海鲜的博客

钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11382 Accepted Submission(s): 6917 Problem Description 在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法

题目在母函数的方法里有。不多说。#include<bits/stdc++.h> #define max(a,b) a>b?a:b #define min(a,b) a<b?a:b using namespace std ; typedef long long ll; typedef unsigned long long ull;const int MAX = 300+5; int dp[MAX];

题目1 : 满减优惠 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 最近天气炎热，小Ho天天宅在家里叫外卖。他常吃的一家餐馆一共有N道菜品，价格分别是A1, A2, … AN元。并且如果消费总计满X元，还能享受优惠。小Ho是一个不薅羊毛不舒服斯基的人，他希望选择若干道不同的菜品，使得总价在不低于X元的同时尽量低。你能算出这一餐小Ho最少消费多少元吗？输入

题目：http://hihocoder.com/problemset/solution/1278761树形DP问题。有取舍所以考虑背包问题。和HDU一题很相似。顺便去做了那题。#include&lt;bits/stdc++.h&gt; #define INF 1e18 #define inf 1e9 #define min(a,b) a&lt;b?a:b #define max(a,b) a&gt...

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1171 以前做多重背包的问题。都是直接用母函数做的。但是这次不能了- -，因为这个数据有点多。。用母函数肯定要跑很久。要是和上次那个6个数字一样用母函数就好很多了。多重背包问题其实最主要的就是多一次预处理。因为二进制可以表示任意10进制的数。所以通过二进制的思路进行预处理。后来就当做普通的01背包问题就行了