2020年4月23日
贪心算法 一.部分背包问题
摘要： 1 #include<iostream> 2 #include<string.h> 3 #include<algorithm> 4 using namespace std; 5 6 //问题表示 7 int n=5; 8 double W=100; //背包容量 9 struct nodetype 阅读全文
posted @ 2020-04-23 21:48 沅清的小窝 阅读(1018) 评论(0) 推荐(0)
动态规划 四.0-1背包问题
摘要： 1 #include<iostream> 2 #include<string.h> 3 using namespace std; 4 #define maxi 81 5 #define maxj 81 6 7 void knapsack(int n,int W,int *w,int *v,int c 阅读全文
posted @ 2020-04-23 13:17 沅清的小窝 阅读(188) 评论(0) 推荐(0)