poj 1976 A Mini Locomotive 动规
摘要:
这题有些像求连续子序列和的最大值 设dp[i][j]表示i个火车头拉动j个火车舱的人数和的最大值,状态方程如下:dp[i][j] = max(dp[i-1][j-times]+num[j]+..+num[j-times+1], dp[i][k]) #include <iostream>#include <cstdio>#include <cstring>using namespace std;c... 阅读全文
posted @ 2011-02-25 22:19 sysuwhj 阅读(440) 评论(0) 推荐(0) 编辑