algorithm

算法课的实验
1,给定含有n个不同元素的数组L，如果L中存在xi使得x1<x2<...<x_(i-1)< xi >x_(i+1)>...>xn，则成L是单峰序列，称xi是L的峰顶。设计一个分治算法找到L的峰顶，编程调试正确。分治算法
2,随机生成含有n个不同元素的数组L（n≥10000），要求找出第k小的元素（k≤n）设计一个时间复杂度为O(n)的选择算法，编程调试正确。分治算法
3,背包问题 有n（1000<=n<=10000）件物品和一个容量为T的背包。第i件物品的价值v[i]，重量是w[i]，编程时（物品的重量数组w[i]和价值数组v[i]可以用随机数生成）。求解将哪些物品装入背包可使这些物品的容量不超过背包容量，且价值总和最大。动态规划