![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法问题
文章平均质量分 57
zjgtan
这个作者很懒,什么都没留下…
展开
-
动态规划:装配线与LCS问题
1 概述 1、分治法和动态规划都是通过组合子问题的解来解决整个问题。 2、动态规划适用于各个子问题包含公共子问题的情况。 3、分治法将问题划分为一些独立的子问题。 2 动态规划算法设计思路 1、描述最优子结构 2、递归定义最优解的值 3、按自底向上的方式计算最优解的值 3 装配线调度问题 3.1 问题的描述 有如图的一条装配工厂,有两条并行的装配线,每个站点的处原创 2012-10-19 13:51:23 · 766 阅读 · 0 评论 -
二叉搜索特殊下标
问题:给定一个由不同整数a1,a2,...an按序排列的序列,确定是否存在某个下标i,使得ai =i. 分析:采用分治的思想,若an/2n/2的情形也是类似,因为这是一个互不相同的有序序列 int Special_Binary_Search(int left, int right) { if (left == right) { if (a[left] == left) { r原创 2012-10-19 10:51:38 · 566 阅读 · 0 评论