摘要：用暴力递归的话，以图中的测试用例为例，先让A号选择0号活，在让2-n 号员工选择1-5号活 有res1种 让A号选择1号活，在让2-n 号员工选择0, 2-5号活 有res2种 让A号选择2号活，在让2-n 号员工选择0-1,3-5号活 有res3种 。。。 让A号选择5号活，在让2-n 号员工选择 阅读全文

摘要：递归时间复杂度过高，故用迭代来做。 生成两个int变量backOne backTwo， 记录已经计算过的f(n)值。 阅读全文

摘要：一、全部逆序 定义两个变量pre， next，与节点head一起，遍历整个链表。 二、 部分逆序 首先找到需要逆序的节点区域的前一个节点和后一个节点。记为 pre，pos。 定义3个变量cur， next1， next2. 遍历链表。 阅读全文

摘要：一. 快速排序的划分 要求：数组划分分左右两部分，左边比pivot小，右边比pivot大 实现过程：1. 定义变量left，right，分别表示未整理的子数组最左和最右的下标。 2、定义游标leftPtr，遍历left部分，初始值为left-1；定义游标rightPtr，遍历right部分，初始值为 阅读全文

摘要：一、 简单排序 1. 冒泡排序 （1） （2） a、相邻位置两两交换，直到最大数排好序。 b、对剩下元素重复此步骤。 code： 2. 选择排序 （1） （2） a、从队列中选择最小元素与队首元素交换，队首元素现已有序 b、重复步骤a code： 3. 插入排序 （1） （2） a、部分有序的数列， 阅读全文