題意：
給n個用左端點、右端點、高度標識的平台，問乙個下落速度，移動速度均為1的點下落到地面的最小時間，其中每次下落距離不能超過輸入值max.
分析：動態規劃ldp[i]表示從第i塊木板左邊下落到地面的最小時間，rdp[i]表示從第i塊木板右邊下落到地面的最小時間。
**：
//poj 1661
//sep9
#include #include #include using namespace std;
const int maxn=1024;
struct node
plat[maxn];
int n,x,y,max;
int cmp(node a,node b)
int g[maxn][3];
int ldp[maxn];
int rdp[maxn];
int rrec(int k);
int lrec(int k)
int rrec(int k)
void solve()
for(int j=i+1;j<=n;++j)
if(plat[i].h!=plat[j].h&&plat[i].y>=plat[j].x&&plat[i].y<=plat[j].y)
if(plat[i].h-plat[j].h<=max)
} int s;
for(s=0;s<=n;++s)
if(plat[s].x==x&&plat[s].y==x&&plat[s].h==y)
break;
memset(ldp,-1,sizeof(ldp));
memset(rdp,-1,sizeof(rdp));
printf("%d\n",lrec(s));
// for(int i=0;i<=n;++i) }
int main()
return 0;
}
poj1661 Help Jimmy dp動態規劃
help jimmy description help jimmy 是在下圖所示的場景上完成的遊戲。場景中包括多個長度和高度各不相同的平台。地面是最低的平台，高度為零，長度無限。jimmy老鼠在時刻0從高於所有平台的某處開始下落，它的下落速度始終為1公尺 秒。當jimmy落到某個平台上時，遊戲者選擇...
POJ1661Help Jimmy（動態規劃）
description help jimmy 是在下圖所示的場景上完成的遊戲。場景中包括多個長度和高度各不相同的平台。地面是最低的平台，高度為零，長度無限。jimmy老鼠在時刻0從高於所有平台的某處開始下落，它的下落速度始終為1公尺 秒。當jimmy落到某個平台上時，遊戲者選擇讓它向左還是向右跑，它...
poj 1661 Help Jimmy 動態規劃
poj 1661 help jimmy help jimmy time limit 1000ms memory limit 10000k total submissions 13143 accepted 4363 description help jimmy 是在下圖所示的場景上完成的遊戲。場景中包...