Description
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 number of coins changes hands, i.e., the...
分类：
其他好文 时间：
2015-06-30 18:32:13
阅读次数：
141
// uva 11552 Fewest Flops
//
// 二维线性dp
//
// 首先，块内肯定是相同的字母放在一起，先记录下每个块内有多少种字母
// 记作counts[i];
//
// 令f[i][j]表示前i个块以字母j为结尾的最小分块数
//
// 如果第i块的开始字母与第i-1块的结束字母相同
// f[i][j] = min(f[i][j],f[i-1][k] + coun...
分类：
其他好文 时间：
2015-06-11 23:01:53
阅读次数：
139
题意:FJ身上有各种硬币，但是要买m元的东西，想用最少的硬币个数去买，且找回的硬币数量也是最少（老板会按照最少的量自动找钱），即掏出的硬币和收到的硬币个数最少。思路：老板会自动找钱，且按最少的找，硬币数量也不限，那么可以用完全背包得出组成每个数目的硬币最少数量。而FJ带的钱是有限的，那么必须用多重背...
分类：
其他好文 时间：
2015-05-11 12:28:17
阅读次数：
243
描述
Number Guessing is a computer game. First, the computer chooses four different digits, you need to guess these four digits in the fewest times，for each guess, the computer will show a judgement ...
分类：
其他好文 时间：
2015-05-05 08:54:17
阅读次数：
139
DescriptionFarmer 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 sma...
分类：
其他好文 时间：
2015-05-01 16:00:49
阅读次数：
165
1 Avoid mixed clock edgesGuideline 01 Avoid using both positive-edge and negative-edge triggered flip-flops. If must use both positive-edge and neg...
分类：
其他好文 时间：
2015-04-01 23:41:27
阅读次数：
209
多重背包+完全背包 容易被生活中的“常识”、定式思维坑到
分类：
其他好文 时间：
2015-02-19 12:53:21
阅读次数：
140
POJ 3260 The Fewest Coins(多重背包+完全背包)
http://poj.org/problem?id=3260
题意:
John要去买价值为m的商品. 现在的货币系统有n种货币,对应面值为val[1],val[2]…val[n]. 然后他身上每种货币有num[i]个. John必须付给售货员>=m的金钱, 然后售货员会用最少的货币数量找钱给John.
问你John的交易过程中, 他给售货员的货币数目+售货员找钱给他的货币数目 的和最小值是多少?
分析:
本题...
分类：
其他好文 时间：
2014-10-30 11:43:18
阅读次数：
164
链接：poj 3260
题意：FJ同学去买东西，东西的价值为T，他和卖家都有N种金币，FJ希望交易完成时金币变化最小。
求最少的金币变化数量。FJ的金币个数有限，卖家的金币数目无限。
思路：背包问题，FJ的每种金币个数有限可以看做是多重背包问题，卖家的金币数目无限可以看做是完全背包问题。
设F1[i]为FJ付款为i时的最小金币数，设F2[i]为卖家找钱为i时的最小金币数。
则F1[i...
分类：
其他好文 时间：
2014-08-06 15:01:41
阅读次数：
227
