zjgtan的专栏

1 概述 1、分治法和动态规划都是通过组合子问题的解来解决整个问题。 2、动态规划适用于各个子问题包含公共子问题的情况。 3、分治法将问题划分为一些独立的子问题。 2 动态规划算法设计思路 1、描述最优子结构 2、递归定义最优解的值 3、按自底向上的方式计算最优解的值 3 装配线调度问题 3.1 问题的描述 有如图的一条装配工厂，有两条并行的装配线，每个站点的处

问题：给定一个由不同整数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