計算機算法設計與分析 筆記

算法概述 複雜性分析 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

>>阅读原文<<