题意：
有d种股票，每种股票有一个购买钱数，和收益，你有本金C，year年之后，可以获得最大的投资收益是多少？
分析：
那么这里，我们可以知道每种股票可以购买无限次，那么这里可以看出是完全背包问题，可以把本金C看做背包。但是需要处理一下(等会说这个问题)
我们单独看看一年的收益，分析dp过程：
dp[i][j] 表示考虑第i种股票，使用j 这么多钱的时候的最大收益。通过之前的
白话背...
分类：
其他好文 时间：
2014-08-07 15:58:00
阅读次数：
226
链接：poj 3260
题意：FJ同学去买东西，东西的价值为T，他和卖家都有N种金币，FJ希望交易完成时金币变化最小。
求最少的金币变化数量。FJ的金币个数有限，卖家的金币数目无限。
思路：背包问题，FJ的每种金币个数有限可以看做是多重背包问题，卖家的金币数目无限可以看做是完全背包问题。
设F1[i]为FJ付款为i时的最小金币数，设F2[i]为卖家找钱为i时的最小金币数。
则F1[i...
分类：
其他好文 时间：
2014-08-06 15:01:41
阅读次数：
227
好想吐槽一下，每一个专题两天，还要努力数排名，对我这样一个比较笨又不是很勤奋的人来说，真心有点吃力，好多东西都只能做到一知半解————要加油了---不然会被鄙视的的背包——通俗理解就是将背包装满的问题，其要求一般是使其价值最大01背包：有N件物品和一个重量为M的背包。（每种物品均只有一件）第i件物品...
分类：
其他好文 时间：
2014-08-06 01:26:30
阅读次数：
201
1.背包问题：
①最优装载问题：把物体重量从小到大排列，依次选择每个物体，只顾眼前，却能得到最优解。
②部分背包问题：把物体的“价值除以重量的值”从小到大排序，一次选择每个物体（贪心只能对一个变量贪心，这是一种巧妙的转换）。
③乘船问题：只让眼前的浪费最少。（注意是让什么最少，是让浪费最少！）
2.区间相关问题（排序：排左边还是右边？）：
①选择不相交区间：
②区间选点问题：
③区间...
分类：
其他好文 时间：
2014-08-05 11:18:09
阅读次数：
163
#include#includevoid main(){ int max(int x,int y);int n,a[1000],m,i,maxi,k,dp,j,int dp[1000];while(scanf("%d",&n)!=EOF){for(i=0;ia[0]){maxi=a[i];k=i;}...
分类：
其他好文 时间：
2014-08-05 10:58:29
阅读次数：
247
http://poj.org/problem?id=1384
Piggy-Bank
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 7900
Accepted: 3813
Description
Before ACM can do anything...
分类：
其他好文 时间：
2014-08-04 21:35:58
阅读次数：
393
话说题目真长。。。
题意： 中文题，你懂得。。
策略：多重背包问题。多重背包转换成 01 背包问题就是多了个初始化，把它的件数C 用2的次幂分解成若干个件数的集合，这里面数字可以组合成任意小于等于C的件数，而且不会重复，之所以叫二进制分解，是因为这样分解可
以用数字的二进制形式来解释
比如：7的二进制 7 = 111 它可以分解成 001 010 100 这三个数可以
组...
分类：
其他好文 时间：
2014-08-04 14:36:07
阅读次数：
186
http://acm.hdu.edu.cn/showproblem.php?pid=1203
I NEED A OFFER!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15759 Accepted Submissio...
分类：
其他好文 时间：
2014-08-03 23:28:46
阅读次数：
268
题意：
有n个数，从n个数中选出两个集合s和集合t，保证原序列中，集合s中的元素都在
集合t中元素的左边。且要求集合s中元素做抑或运算的值与集合t中元素做与运算的
值相等。问能选出多少种这样的集合s和t。
算法：
左右dp。
用dp[i][j]表示前i个数 做抑或运算得到j的方法数。最后一个值取不取到都不一定。
故为背包的问题。右边也是一样。
枚举时可能出现重复。枚举到第i...
分类：
其他好文 时间：
2014-08-03 18:04:05
阅读次数：
216
问题描述：有N个物品，每种物品只有一件，每个物品有一个重量w[i],和价值V[i].现在有一个背包容量为C的背包，求问把哪些物品放进背包可以获得最大价值。物品必须保证完整，不得拆分。解决方案：代码实现：#include#include using namespace std; int N,M,v[5...
分类：
其他好文 时间：
2014-08-03 12:39:05
阅读次数：
189
