![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
qq420007900
,,,,
展开
-
动态规划的思想
动态规划( dynamic programming )算法是解决多阶段决策过程最优化问题的一种常用方法,难度比较大,技巧性也很强。利用动态规划算法,可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是:将待求解的问题分解成若干个相互联系的子问题,先求解子问题,然后从这些子问题的解得到原问题的解;对于重复出现的子问题,只在第一次遇到的时候对它进行求解,并把答案保存起来,让转载 2017-05-15 09:37:19 · 284 阅读 · 0 评论 -
找零钱
通过计算所有从0到maxChange地最佳找零,并保存信息用来构造实际的硬币序列以解决找零问题的动态规划算法package com.dynamic.cc;/*** * * @author SunnyBoy * */ public class GiveChange { public static void main(String[] args) { int[] co原创 2017-07-17 12:47:15 · 339 阅读 · 0 评论