算法导论之类
Dreamer558
如果有梦想,那么一定要捍卫它!
展开
-
贪心法---埃及分数
这是在算法导论第二版上面学习到第七章时的一个例子,然后自己写不出这道题的算法,想了好久才能想明白,所以做个笔记。 算法描述:C++ #include "stdafx.h" #include "iostream.h" int commfactor(int m,int n); void EgyptFraction(int A,int B){ int E,R; cou...原创 2018-11-01 18:48:55 · 705 阅读 · 0 评论 -
贪心法---背包问题
注意这个背包问题不是0/1背包问题 这个可以允许存入部分物品,而后者不允许存入部分物品 算法描述:C++ #include "stdafx.h" #include<iostream> #include<iomanip> using namespace std; int KnapSack(int w[],int v[],int n,int C) { ...原创 2018-11-01 18:50:53 · 371 阅读 · 0 评论