贪心和回溯解决装箱问题的利弊
贪心和回溯解决装箱问题的利弊
1.贪心算法
#include<stdio.h>
#include<stdlib.h>
void Swap(int *x,int *y){ // 交换
int t;
t=*x; *x=*y; *y=t;
}
void sort (int w[],int t[], int n) { // 排序,由小到大
for(int m=0;m<n; m++){ // 为每个物品编序号
t[m]=m;
}
原创
2020-06-04 17:45:36 ·
352 阅读 ·
0 评论