2016年3月17日
找工作——算法设计
摘要： 1. 分治法 基本思想：将一个规模为n的问题分解为k个规模较小的子问题，这些字问题互相独立且与原问题相同。递归的解这些子问题，然后将各子问题的阶合并得到原问题的解。 eg： 二分搜索：给定已排序好的额n个元素，现在要在这n个元素中找出一特定元素x 归并排序 快速排序 2. 动态规划 动态规划与分治法 阅读全文
posted @ 2016-03-17 14:38 cjt1991 阅读(255) 评论(0) 推荐(0) 编辑