2016年5月9日

贪心算法----解背包问题
摘要： 伪代码： void Knapsack(int n,float M,float v[],float w[],float x[]) { Sort(n,v,w); int i; for (i = 1 ; i <= n ; i++) x[i] = 0; float c=M; for (i=1;i<=n;i+ 阅读全文
posted @ 2016-05-09 23:07 寡言xy 阅读(836) 评论(0) 推荐(0) 编辑
贪心算法的实现框架
摘要： 从问题的某一初始解出发； while （能朝给定总目标前进一步） { 利用可行的决策，求出可行解的一个解元素； } 由所有解元素组合成问题的一个可行解； 阅读全文
posted @ 2016-05-09 22:55 寡言xy 阅读(666) 评论(0) 推荐(0) 编辑

导航