最近一直在研究动态规划的问题。今天遇到了取硬币问题。 其实动态规划还是，我从底部向顶部，依次求出每个状态的最小值，然后就可以标记上。 这道题目就是，假如有1,5,7,10这四种币值的硬币，我取14元，取的硬币数最少要多少张。 其实动态规划就是要求出状态转移方程，就好比我的上一个博客的求最短路径的问题 ...
分类：
编程语言 时间：
2018-03-15 01:43:38
阅读次数：
522
题目描述：现有两堆硬币,小明和小亮玩游戏,每次每人只能从其中一堆中取走1个或2个硬币,最后将硬币取完者算作胜利,当两堆硬币的个数分别是12,13时,小明应该如何安排策略才能必定获得胜利?分析：如果最后只剩3个硬币，并且轮到小亮取了，那么，小明一定会胜利，同理，如果最后只..
分类：
其他好文 时间：
2016-04-20 20:22:09
阅读次数：
176
