https://leetcode.com/problems/arranging-coins/#/description ...
分类：
其他好文 时间：
2017-04-21 22:31:44
阅读次数：
112
You have a total of n coins that you want to form in a staircase shape, where every k-th row must have exactly k coins. Given n, find the total number ...
分类：
其他好文 时间：
2017-04-14 16:34:46
阅读次数：
201
King Arthur is an narcissist who intends to spare no coins to celebrate his coming K-th birthday. The luxurious celebration will start on his birthday ...
分类：
其他好文 时间：
2017-04-14 00:10:06
阅读次数：
219
Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. When Ivan gets a ne ...
分类：
其他好文 时间：
2017-04-12 18:49:50
阅读次数：
227
441. Arranging Coins You have a total of n coins that you want to form in a staircase shape, where every k-th row must have exactly k coins. Given n, ...
分类：
其他好文 时间：
2017-03-19 17:33:19
阅读次数：
231
思路： 多重背包变形。 楼天城男人八题的第六题。 http://www.cnblogs.com/dramstadt/p/3439725.html 实现： ...
分类：
其他好文 时间：
2017-03-18 23:38:44
阅读次数：
270
没有吐槽…… 原题：一共有4种硬币，面值分别为c1,c2,c3,c4. 阿Q带着一些硬币去商店买东西，他带了d1枚第一种硬币，d2枚第二种硬币，d3枚第三种硬币，d4枚第四种硬币，若想买一个价值为s的东西,问阿Q有多少种付coins的方法.比如c={1,2,5,10},d={3,2,3,1},s=1 ...
分类：
其他好文 时间：
2017-03-05 19:18:42
阅读次数：
157
Hello Kiki Problem Description One day I was shopping in the supermarket. There was a cashier counting coins seriously when a little kid running and s ...
分类：
其他好文 时间：
2017-03-05 19:07:14
阅读次数：
191
You have a total of n coins that you want to form in a staircase shape, where every k-th row must have exactly k coins.Given n, find the total number ... ...
分类：
其他好文 时间：
2017-02-28 00:35:52
阅读次数：
201
题目链接：POJ-3260 题意是一个人买东西，有n种纸币，面额为v[i]，数量为c[i]。同时售货员也有这些纸币，数量为无限。要买价值为t的东西，希望给“钱用的纸币数和着钱用的纸币数的和”最少。 思路很显然是完全背包和多重背包各处理售货员和这位老哥。这个题给出所有v[i]<=120，这一点很有迷惑 ...
分类：
其他好文 时间：
2017-02-11 18:03:24
阅读次数：
205
