题意:输入一个字符串(l<=1000)，一个n，把字符串分为l/n段，每一段内部可以进行重排列，问最少有就几个连续的段比如2 abab答案是3 ...
分类：
其他好文 时间：
2017-10-11 15:26:50
阅读次数：
142
题目思维难度不大，二进制优化多重背包+完全背包组合。 但是我居然傻逼了WA了7次。 ...
分类：
其他好文 时间：
2017-09-15 01:48:16
阅读次数：
178
n<=100种硬币，给每种的硬币的面额<=120和我每种有多少个<=10000，店主的硬币跟我一样但有无限个，求买t<=10000块钱的东西钱最少转手几次。 我拿的硬币最少几次就是多重背包，店主还的最少当然是完全背包啦，那问题在于这个背包多大呀？ 找回来的钱和我给的钱一定没有交集，如果有，那当初少给 ...
分类：
其他好文 时间：
2017-09-06 15:44:57
阅读次数：
171
A common way to uniquely encode a string is by replacing its consecutive repeating characters (or “chunks”) by the number of times the character occur ...
分类：
其他好文 时间：
2017-08-31 16:15:38
阅读次数：
240
Farmer John has gone to town to buy some farm supplies. Being a very efficient man, he always pays for his goods in such a way that the smallest numbe ...
分类：
其他好文 时间：
2017-08-16 21:39:45
阅读次数：
234
POJ 3260 The Fewest Coins(多重背包+全然背包) http://poj.org/problem?id=3260 题意: John要去买价值为m的商品. 如今的货币系统有n种货币,相应面值为val[1],val[2]…val[n]. 然后他身上每种货币有num[i]个. Joh ...
分类：
其他好文 时间：
2017-07-09 22:02:43
阅读次数：
214
UVA 11552 - Fewest Flops 一个字符串，字符串每 k 个当作一组，组中的字符顺序能够重组。问经过重组后改字符串能够编程最少由多少块字符组成。连续的一段字符被称为块。 dp[i][j] 表式第i组以字符j结尾的最少块数。 那么我们考虑加入一组后能够降低块数的情况。 1):上一组的 ...
分类：
其他好文 时间：
2017-07-09 12:41:22
阅读次数：
197
You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you nee ...
分类：
其他好文 时间：
2017-06-25 10:07:16
阅读次数：
111
转载：http://blog.csdn.net/hengzo/article/details/49689725 The linear feedback shift register is implemented as a series of Flip-Flops inside of an FPGA ...
分类：
其他好文 时间：
2017-05-22 13:44:11
阅读次数：
355
You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you nee ...
分类：
其他好文 时间：
2017-05-10 15:37:22
阅读次数：
133
