数据结构与算法
文章平均质量分 77
俊子JY
会失落会害怕会迷茫,但我绝不会把执着弄丢
展开
-
01背包的四种解法详解:动态规划,贪心法,回溯法,优先队列式分支限界法(C语言编写)
最近刚完成了算法课程设计,题目是用多种解法解决01背包问题,经过一番探索,终于成功的用四种方法完成了本次实验,下面记录分享一下成果:首先解释下什么是01背包问题:给定一组共n个物品,每种物品都有自己的重量wi, i=1~n和价值vi, i=1~n,在限定的总重量(背包的容量C)内,如何选择才能使得选择物品的总价值之和最高。选择最优的物品子集放置于给定背中,最优子集对应n元解向量(x1,…xn)原创 2013-12-09 11:32:47 · 13192 阅读 · 2 评论 -
总结几种常用的排序算法(含代码)
以下所有示例和说明都以升序为例。本文图示借用了:http://blog.csdn.net/bjyfb/article/details/7513509一、插入排序1.直接插入排序图示:代码:#includeint list[100];void insertsort(int n) { int i,j; for(i=2; i<=n; i++) { if(l原创 2014-04-27 12:53:16 · 751 阅读 · 0 评论