动态规划
iamzhaiwei
这个作者很懒,什么都没留下…
展开
-
华为面试2:1分2分5分的硬币,组成1角,共有多少种组合。
动态规划,注意不要有重复的,例如组成1角钱,5 2 2 1 和 1 2 2 5是1种组合 算法的设计思想在程序中注释的很清楚。 解法一: // 动态规划 // total_money: 要找的零钱总和 // changes: 零钱数组,已经从小到大排序,第1个元素设为0,有效元素从第2个位置即下标1开始 // kinds_change: 零钱种类 int make_change_prob原创 2012-07-05 11:38:49 · 4562 阅读 · 0 评论 -
选择原料工厂
12个工厂分布在一条东西向高速公路的两侧,工厂距离公路最西端的距离分别是0、4、5、10、12、18、27、30、31、38、39、47.在这12个工厂中选取3个原料供应厂,使得剩余工厂到最近的原料供应厂距离之和最短,问应该选哪三个厂? 分析: 1、是一维问题,不是二维,可以抽象成:有12个点分布在一维坐标轴上,选择3个点,使得剩余的点到最近的点的距离之和最小。 2、工厂距离是从小到大排序的原创 2012-07-28 17:13:27 · 2197 阅读 · 0 评论