计算机算法设计与分析 笔记

算法概述 复杂性分析 NP-彻底性理论 递归与分治策略 排列问题：Permutate 注意，递归嵌套在一个函数里，特别选择参数k，k以前的表明已经固定，k以后的依次交换并递归 整数划分 为求不一样的划分，则将划分的元素按从大到小排序（全局序约束去除了对称性带来的重复） 设n的最大加数<=m的划分数为q（n，m）， q(n, 1) = 1 q(n, m) = q(n, n), m>=n q(n, n

>>阅读原文<<