xjz1842

摘要： 0-1背包问题是： 一个背包能承受的最大容量为max_weight, 现在有n个物品， 它们的重量分别是{w1,w2,w3,......wn}, 和价值分别是{v1,v2,......vn}, 现在要求在满足背包装载的物品不超过最大容量的前提下，保证装载的物品的价值最大？ 动态规划求解过程可以这样理 阅读全文

摘要： 归并排序，也是基于分治的思想，把一个数组不断切分，直到分到尾一个元素，然后两两合并，由于从一个元素开始的，所以这样每个合并的数组都是有序的， 合并只需要常数的时间完成，所以它的时间递推式为 ：T(n) = 2T(n/2) + O(n), 前一项是分为两个子数组的时间复杂度，后面一项是合并两个排序好的 阅读全文

摘要： 回溯法： 分为迭代回归和递归回归，一个集合｛1,2,3,4,5｝，那么它的全排列，是{1,2,3,4,5},{1,2,3,5,4}....., 共有 5!＝120种。对回溯法控制流程的抽象描述。每个解都在X(1:n)中生成一个解,一经确定就立即输出。在X(l),…,X(k-l)已被选定的情况下，T( 阅读全文