题意：求最多购买的件数以及有几种方法。
一看到这题就想到了背包，因为求得是种类数，所以我们可以将件数看做价值，将价格看做重量，这就变成01背包了（dp），但是还要求有几种购买方案，那么再来一个背包（kind）。
分析：有三种情况：
1》dp[j] < dp[j-s[i]]+1
那么对于这一种情况 方案背包的状态转移方程是kind[j] = kind[j-s[i]]?kind[j-s[i]]:1;(考虑到kind[j-s[i]] ==0的时候，这时候kind[j] = 1)；
证明：为什么是kind[j] ...
分类：
其他好文 时间：
2014-08-25 22:57:55
阅读次数：
255
LeetCode: Best Time to Buy and Sell StockSay you have an array for which the ith element is the price of a given stock on day i.If you were only permi...
分类：
其他好文 时间：
2014-08-25 22:35:34
阅读次数：
261
Best Time to Buy and Sell StockSay you have an array for which theithelement is the price of a given stock on dayi.If you were only permitted to compl...
分类：
其他好文 时间：
2014-08-25 16:52:04
阅读次数：
238
A person decide cheap ghd straighteners to ladies with shorter hair tar and feather me for stating my Belief on this matter, Ok, i'll offer a catch: A...
分类：
其他好文 时间：
2014-08-25 14:45:44
阅读次数：
249
Keeps it intact, and only the handle bar can all be sure to be there. So there is no risk of losing side. After binding to the tool belt and nails can...
分类：
其他好文 时间：
2014-08-25 13:06:44
阅读次数：
243
最长递减子序列，加记录有多少个最长递减子序列，然后需要去重。最麻烦的就是去重了。基本的思路就是：全面出现重复的值，然后还是相同长度的子序列，这里的DP记录的子序列是以当前值为结尾的时候，并且一定选择这个值的最长递减子序列， 那么就需要减去前面已经出现过了的子序列。有点绕口。举例就是9 8 9 8 2...
分类：
其他好文 时间：
2014-08-24 03:01:01
阅读次数：
258
最长递减子序列，加记录有多少个最长递减子序列，然后需要去重。
最麻烦的就是去重了。
基本的思路就是：全面出现重复的值，然后还是相同长度的子序列，这里的DP记录的子序列是以当前值为结尾的时候，并且一定选择这个值的最长递减子序列， 那么就需要减去前面已经出现过了的子序列。
有点绕口。
举例就是9 8 9 8 2 和 10 5 12 5 3；这些例子去重。
本类型的题目如果不用记录数据是可以使...
分类：
其他好文 时间：
2014-08-24 00:22:14
阅读次数：
187
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5332Accepted Submissi...
分类：
其他好文 时间：
2014-08-24 00:14:41
阅读次数：
261
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5328Accepted Submissi...
分类：
其他好文 时间：
2014-08-22 22:21:29
阅读次数：
219
hdu1847 Good Luck in CET-4 Everybody!
题意：
总共n张牌，双方轮流抓牌，每人每次抓牌的个数只能是2的幂次（即：1，2，4，8，16…），抓完牌，胜负结果也出来了：最后抓完牌的人为胜者。给出n，问先手赢还是后手赢？
PS：当然这题可以直接推出 n%3==0必败，否则必胜。
下面介绍另外一种做法
SG值：一个点的SG值就是一个不等于它...
分类：
其他好文 时间：
2014-08-22 16:19:19
阅读次数：
202
