摘要: 状态转移方程:f[i]=min(f[x]*2+f[y]*3+f[p]*5+f[q]*7);这题如果不打表超时,不懂为啥?#include<iostream>using namespace std;int f[6000];int min(int a,int b,int c,int d,int *q){ if(a<=b&&a<=c&&a<=d) { *q=1;return a; } else if(b<a&&b<=c&&b<=d) {*q=2;return b;} else if(c&l 阅读全文
posted @ 2012-03-27 16:51 orangeblog 阅读(415) 评论(0) 推荐(0) 编辑