2014年6月26日
动态规划法求解0-1背包
摘要： #includeint c[10][100];int w[10],p[10],x[10];int RUN(int m,int n){ int i,j; for(i=1;ic[i-1][j]) c[i][j]=p[i]+c[i-1][j-w[i]]; ... 阅读全文
posted @ 2014-06-26 11:41 一只快乐的程序猿[Hui] 阅读(184) 评论(0) 推荐(0) 编辑
贪心法求解背包问题
摘要： #includestruct A{ double w; double v; double xingjiabi;}a[100],p;void QuickSort(A a[],int numsize){ int i=0,j=numsize-1; A p=a[0]; i... 阅读全文
posted @ 2014-06-26 11:17 一只快乐的程序猿[Hui] 阅读(207) 评论(0) 推荐(0) 编辑