2018年3月15日
java动态规划取硬币问题
摘要： 最近一直在研究动态规划的问题。今天遇到了取硬币问题。 其实动态规划还是，我从底部向顶部，依次求出每个状态的最小值，然后就可以标记上。 这道题目就是，假如有1,5,7,10这四种币值的硬币，我取14元，取的硬币数最少要多少张。 其实动态规划就是要求出状态转移方程，就好比我的上一个博客的求最短路径的问题 阅读全文
posted @ 2018-03-15 00:32 my日常work 阅读(1003) 评论(0) 推荐(0)