摘要:
题目意思: acm.nyist.net/JudgeOnline/problem.php?pid=914 如今有n个物品的重量和价值各自是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗? 输入有多组測试数据 每组測试数据第一行有两个数n和k。接下来一行有n个数Wi和Vi。 (1<=k=n 阅读全文
posted @ 2017-05-31 08:40
brucemengbm
阅读(110)
评论(0)
推荐(0)
摘要:
高速排序是一个常常使用的算法,因为每次用的时候,都感觉没有理解清楚,特写一篇文章记录一下。 算法介绍 高速排序有点类似有冒泡排序,冒泡排序从相邻的两个元素比較。小的在左边,大的在右边。这个算法非常easy理解。而高速排序它相当于是在一头一尾两边分别排序比較,比較的对象是当前元素值,和一个选定的key 阅读全文
posted @ 2017-05-31 08:40
brucemengbm
阅读(223)
评论(0)
推荐(0)