suie

一.分组问题 题目：用递归法计算从n个人中选选k个人组成一个委员会的不同组合数。 分析：由n个人里选k个人的组合数 = 由n-1个人里选k个人的组合数 + 由n-1个人里选k-1个人的组合数；当n =

// 依次将未放入S集合的结点中，取dist[]最小值的结点，放入结合S中 // 一旦S包含了所有V中顶点，dist就记录了从源点到所有其他顶点之间的最短路径长度 // 注意是从第二

if (x[i].start >= last) sum += x[i].end - x[i].start; // 起点大于last则直接加上线段长 else i

if (s[i] >= f[j]) { A[i] = 1; j = i; } else

贪心算法 c：载重量 w：货物重量数组（程序开始前将其递增排序） x：路径数组（用来记录最优解）（初始化为0） 回溯算法 i：深度 r：第一艘船的载重量 cw：当前船上集装箱的重量 w：集装箱的重量数

算法思想： 从高位向低位进行搜索： 如果A[i…j]是一条非递减序列，那么就删除最后一个数； 如果A[i…j]是严格递减子序列，那么就删除该序列的第一个数。 注意：删除是物理删除，即某个元素删除后后面

规律：设核尺寸为kernal，步长为stride，则滑动一次后，划框右侧到达的位置为：kernal+stride(i-1)。 现在知道原图像的尺寸a，以及滑窗的尺寸核步长，求解滑窗能移动的次数，可以利

蚁群算法（Ant Colony Algorithm）最初于1992年由意大利学者M.Dorigo等人提出，它是一种模拟自然界中真实蚁群觅食行为的仿生优化算法。研究发现：每只蚂蚁觅食时在走过的路线上会留

背包问题 每个物品能拿一个或一部分，因为初始重量要递增有序，所以不会出现不拿的情况。 0-1背包问题 每个物品只有一个，只有拿或不拿两种情况。不要求重量已经排好序。