摘要: 动态规划的基本思想是:将求解的问题分解成若干个子问题,先求解子问题,然后再从这些子问题的解得到原问题的解。与分治法的区别是,适合用动态规划解决的问题,经分解得到的子问题往往不是相互独立的。动态规划将问题分解成子问题,但是子问题不相互独立,而是彼此依赖,相互提供帮助,很好的利用了子问题的结构信息。 动 阅读全文
posted @ 2019-08-13 21:53 妮妮熊 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 例子来源于《大话设计模式》第二章。 策略模式的作用:封装算法 在简单工厂模式中,客户端需要认识两个类,分别是工厂类和抽象方法类。而在策略模式里,客户端只需要认识一个类,就是context类。因此,策略模式比简单工厂模式对算法的封装更加彻底。在 在学习一个设计模式的时候,一定要理解它的UML图,这对设 阅读全文
posted @ 2019-08-13 16:03 妮妮熊 阅读(174) 评论(0) 推荐(0) 编辑