HDU 1176 免费馅饼 矩阵取数， dp + 滚动数组

http://acm.hdu.edu.cn/showproblem.php?pid=1176

首先可以处理出整张地图的状态。

book[T][POS]表示第T秒，在第pos个地方有多少个馅饼。

dp[i][j]表示第i秒的时候，在第j个位置能得到的最大值。

边界值：dp[1][4] = book[1][4];  dp[1][5] = book[1][5]; dp[1][6] = book[1][6];

因为一开始一步只能走到这里。

然后转移枚举下一秒的时候，由上面的状态选一个最大的枚举下来。

因为只和上一唯有关，所以可以用滚动数组来实现。

#include 
#include 
#include 
#include 
#include 
#define IOS ios::sync_with_stdio(false)
using namespace std;
#define inf (0x3f3f3f3f)
typedef long long int LL;#include 
#include 
#include 
#include <set>
#include 

转载于:https://www.cnblogs.com/liuweimingcprogram/p/6003782.html

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！