葫芦娃子救我的博客

归并排序边界的解决方法：1. left >= right 时 return2. mid 归为左序列

我们在写二分法时，只需要有始有终的遵循着其中一个开闭原则就能思路清晰的解决边界问题。不要一开始是左闭右闭，后面又左闭右开了。

01背包：有N件物品和⼀个最多能装重量为W 的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能⽤⼀次，求解将哪些物品装⼊背包⾥物品价值总和最⼤。

插入排序学习笔记对于少量元素的排序，插入排序是一个有效的算法。和冒泡排序、选择排序不同，插入排序在排序过程中是局部有序的。尽管这些算法都是 O[n2] 的时间级别，但插入排序算法比冒泡快一倍，比选择排序略快一点。// 插入排序( C实现 )void INSERTION_SORT(int *arr,int length){ int i, j, temp; for(i = 1; i < length; i ++) { temp = arr[i]; for(j = i-1;