关于01分数规划:
算法很好,比较巧妙,尚未能深入理解。
1 #include2 #include 3 #include 4 #include 5 using namespace std; 6 #define eps 1e-12 7 8 double dp[1005]; 9 int d[1005],p[1005],n,l;10 int pre[1005];11 double check(double x)12 {13 int i,j;14 double tmp;15 memset(pre,0,sizeof(pre));16 for (i=1;i<=n;i++)17 {18 dp[i]=1e10;19 for (j=0;j eps)45 {46 double mid=(left+right)/2.0;47 if (check(mid)>eps) left=mid;48 else right=mid;49 }50 Print(n);51 }
链接: