![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 76
ywq5914251
这个作者很懒,什么都没留下…
展开
-
两个有序数组合并为一个有序数组
思想:先依次比较两个数组,按照小的就传入新的数组。当这次比较完之后可能有一个数组的长度很长,留下一些数组,然后在新数组的末尾插入即可。代码: 1 class ArraySort 2 { 3 //两个有序数组的合并函数 4 public static int[] MergeList(int a[],int b[]) 5 { 6转载 2012-12-16 21:26:47 · 401 阅读 · 0 评论 -
背包问题(贪婪法)
#include "iostream"#include "stdlib.h"using namespace std;/*物品的结构体*/typedef struct{ float p; //n个物体的价值 float w; //n个物体的重量 float v; //n个物体的价值重量比}OBJECT;/*贪婪法求背包问题*/float knapsac转载 2012-12-22 16:26:40 · 945 阅读 · 0 评论