随笔分类 - 算法
摘要：策略模式 在策略模式（Strategy Pattern）中，一个类的行为或其算法可以在运行时更改。这种类型的设计模式属于行为型模式。 主要解决在有多种算法相似的情况下，使用 if...else 所带来的复杂和难以维护。 策略模式的定义网上很多文章都有详细的说明。这次很巧，我在项目中也遇到一个需要很多
阅读全文
摘要：一、基本思想 态规划算法的基本思想与分治法类似，都是将问题大问题拆分为小问题，通过小问题的求解来得到最后的解。与分治法不同的是，分治法是分而治之，分治法将大问题拆分为相同性质的子问题，最后合并子问题的解来构成最终解。而动态规划是，将子问题拆解后，按顺序求解子问题，前面阶段的求解为后一阶段提供有用信息
阅读全文
摘要：背包问题跟昨天发表的硬币找零问题非常类似。 你获得一张免费超市购物券，它不限制你选择的物品金额，但是限制物品的容量，也就是给你一个指定大小的购物袋。 如何在指定容量的购物袋（背包）中挑选价值最高的物品？ 假设超市里有音响、PC、吉他和iPod，它们的价值和体积如下所示，我们有一个大小为3的购物袋。
阅读全文
摘要：假如现在有四种硬币类型：1角，2角，5角和1元。 你现在是超市收银员，老板要求你每次都使用最少的硬币给用户找零。 例如，用户需要找零6角，你需要找给他 一个5角 + 一个1角，这样只用到2个硬币，而不是找给他 六个1角 或者 三个2角。 面对这样的问题我们该如何思考呢？ 假如当前已经选择了 i-1
阅读全文
