- 博客(3)
- 收藏
- 关注
原创 用贪心算法求解普通背包问题的C++代码
#include #define M 100 void display(int &n,double &C,double s[M],double p[M]){ int i; cout cin>>n; cout cout cin>>C; cout cout s[0]=0; for(i=1;i cin>>s[i]; cout p[0]=0;
2009-11-27 19:05:00
3250
原创 用贪心算法求解的0-1背包C++源代码
贪心算法#include #define M 100 //最多物品数 void sort (int n,double p[M],double s[M]) //按价值密度排序 { int j,h,k; double temp1,
2009-11-27 19:03:00
1107
1
原创 用动态规划算法求解的0-1背包C++源代码
动态规划算法#include#define max(a,b) a>b?a:b#define M 100void display(int &n,int &C,int s[M],int p[M]){ int i; cout cin>>n; cout cout cin>>C; cout cout s[0]=0; for(i=1;i cin>>s[i]
2009-11-27 18:55:00
772
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人