解题报告
题意：
本金买股票，最大n年后的收益（本金加利息）
思路：
基础完全背包，单纯的写可能TLE，因为股票都是1000的倍数，所以本金用1000的整数倍来买股票。
#include
#include
#include
#define inf 99999999
using namespace std;
int w[12],c[12],dp[2001000],v;
int n,d...
分类：
其他好文 时间：
2014-08-02 10:04:03
阅读次数：
275
题目：Ingenuous Cubrency
题目大意：给出一类钱，面值有1， 8， 27... (21)^3这21种，然后给出N，问N可以有多少组成方式。
解题思路：dp【i】代表面值为i的最多有多少种组合方式，状态转移方程：dp【i】 += dp【i - value【1...21]]. 如果要组成i值的话，那么它一定是由之前的状态（i - value【j】）加上现有的面值组...
分类：
其他好文 时间：
2014-08-02 10:03:13
阅读次数：
186
解题报告
题目传送门
题意：
给金币的面额和重量，求装满储蓄罐的最小价值。
思路：
完全背包基础，初始dp为最大，dp[0]=0表示储蓄罐为空价值为0;
状态转移方程就是dp[j]=min(dp[j],dp[j-w[i]]+c[i])
#include
#include
#include
#define inf 99999999
using namespace std;
in...
分类：
其他好文 时间：
2014-08-01 23:12:12
阅读次数：
391
链接：Piggy-Bank大意：已知一只猪存钱罐空的时候的重量、现在的重量，已知若干种钱的重量和价值，猪里面装着若干钱若干份，求猪中的钱的价值最小值。题解：DP，完全背包。g[j]表示组成重量j的最小花费g[j]=min(g[j],g[j-w[i]]+v[i])完全背包物品可以多次使用，所以j的循环...
分类：
其他好文 时间：
2014-08-01 19:10:12
阅读次数：
178
Problem Description
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). Th...
分类：
其他好文 时间：
2014-08-01 16:08:02
阅读次数：
281
因为完全背包刚开始学,以前学过忘记了..嘻嘻,所以下午跑到图书馆去想题目去了.这题背包比较重要的一个点就是要装满背包---这个是关于初始化的问题;开一个数组DP保存值,除了DP[0]=0;其他设为无穷大(正负看题意要求,这题要求正无穷大,其实也没无穷大..相对大,就是要比所有数据加起来打);注意不要...
分类：
其他好文 时间：
2014-07-31 20:33:17
阅读次数：
189
POJ 1384 Piggy-Bank 完全背包...
分类：
其他好文 时间：
2014-07-31 17:01:57
阅读次数：
248
这题一开始看还以为是0,1背包问题,不过老师说过了完全背包就按照这个思路做.(虽然偷偷去百度了一下到底是不是,有点怀疑老师是不是记错了的说); 顺便记下对一维数组方程的理解; for(int i =1;i3usingnamespacestd;4inta[maxn],b[maxn],n,m,dp[m....
分类：
其他好文 时间：
2014-07-30 23:40:25
阅读次数：
389
描述 Description一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1 2 #include 3 #include 4 #include 5 #include 6 usin...
分类：
其他好文 时间：
2014-07-30 23:17:55
阅读次数：
292
题意：有17种货币，面额分别为i*i(1<=i<=17),都为无限张，
给定一个值n（n<=300）,求用上述货币能使价值总和为n的方案数
分析：这题可以用母函数的思想，对300以内的值进行预处理即可
也可用完全背包思想求300以内的方案数...
分类：
其他好文 时间：
2014-07-30 20:58:14
阅读次数：
182
