摘要:
DP 完全背包问题 的 d[i] = min(d[i], d[i-w]+p) d[i]表示当总重量为i时可装的最小价值#include #include #include #define INF 100000000using namespace std;int d[10010];int main... 阅读全文
posted @ 2013-08-20 16:08
xlc2845
阅读(112)
评论(0)
推荐(0)
摘要:
输出相邻的点 比较简单吧.......#include #include using namespace std;int main(){ int t,n; int G[200][200]; scanf("%d",&t); while(t--) { sca... 阅读全文
posted @ 2013-08-20 14:08
xlc2845
阅读(109)
评论(0)
推荐(0)

浙公网安备 33010602011771号