Dynamic Programming
文章平均质量分 80
MasterLuo
这个作者很懒,什么都没留下…
展开
-
独立任务最优调度问题
本文内容遵从CC版权协议 转载请注明出自: http://blog.csdn.net/masterluo用2 台处理机A 和B 处理n 个作业。设第i 个作业交给机器A 处理时需要时间a[i],若由机器B 来处理,则需要时间b[i] 。由于各作业的特点和机器的性能关系,很可能对于某些i,有a[i] > b[i] ,而对于某些j,j≠i,有a[j] 先给一个比较容易理解的状态转移方程:原创 2009-11-09 16:01:00 · 4101 阅读 · 5 评论 -
最少硬币问题
本文内容遵从CC版权协议 转载请注明出自: http://blog.csdn.net/masterluo 设有n 种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数与面值分别存于数组Coin[1:n]和T[1:n]中。对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法,对于给定的1≤n≤10,硬币面值数组T和可以使用原创 2009-11-13 10:54:00 · 3503 阅读 · 2 评论 -
样本收集问题
本文内容遵从CC版权协议 转载请注明出自: http://blog.csdn.net/masterluo机器人Rob在一个有n*n 个方格的方形区域F 中收集样本。(i,j)方格中样本的价值为v(i,j),如下图所示 Rob 从方形区域F 的左上角A点出发,向下或向右行走,直到右下角的B 点,在走过的路上,收集方格中的样本。Rob 从A点到B 点共走2次,试找出Rob 的2条行走路径,使原创 2009-11-20 12:41:00 · 3388 阅读 · 2 评论 -
石子合并问题
本文内容遵从CC版权协议 转载请注明出自: http://blog.csdn.net/masterluo一:任意版有N堆石子,现要将石子有序的合并成一堆,规定如下:每次只能移动任意的2堆石子合并,合并花费为将的一堆石子的数量。设计一个算法,将这N堆石子合并成一堆的总花费最小(或最大)。此类问题比较简单,就是哈夫曼编码的变形,用贪心算法即可求得最优解。即每次选两堆最少的,合并成新的一堆,直到原创 2009-11-30 20:50:00 · 3317 阅读 · 2 评论