POJ 1661 Help Jimmy

最新推荐文章于 2019-01-21 22:50:50 发布

llljw

最新推荐文章于 2019-01-21 22:50:50 发布

阅读量224

点赞数

分类专栏：算法文章标签： dp

本文链接：https://blog.csdn.net/a1561067921/article/details/77623845

版权

博客详细介绍了如何帮助Jimmy在每个平台上选择从左侧或右侧跳下，使用动态规划方法（dp[i][0]和dp[i][1]）来优化路径决策。

摘要由CSDN通过智能技术生成

题解：jimmy跳到下一个平台，总是从当前平台的最左侧或者最右侧跳下去的。dp[i][0]表示从i个平台左边跳下去，dp[i][1]表示从第i平台右边跳下去。

#include <iostream>
#include <string.h>
#include <cmath>
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 1005;
#define inf 0x3f3f3f3f
int t,n,x,y,maxh;
int dp[maxn][2];
struct Node{
    int x1,x2,h;
}e[maxn];
bool cmp(Node t1,Node t2){
    return t1.h<t2.h;
}
void lefttime(int i){           //从平台左边跳下去的时间
    int k = i-1;
    while(k>0&&am