hdu 1176 免費餡餅

2022-02-22 06:51:09 字數 451 閱讀 5858

這個題目第一眼看了真沒思路,也沒想到跟動態規劃有關係,最後還是看了tanky woo的文章才明白

看對比一下,數軸以5為塔頂,左右兩邊依次往下落,就形成數塔

題目傳送門

1 #include2 #include

3int dp[11][100001];4

int max(int a, intb)5

89intmain()

1023

for(j=maxtime-1;j>=0;j--)

2430 printf("

%d\n

",dp[5][0

]);31}32

return0;

33 }

參考:

hdu1176 免費餡餅

解題思路 動態規劃 可以看成倒的塔,這個地方轉換過來就快了,狀態轉移方程 d i j max d i 1 j 1 d i 1 j d i 1 j 1 最後答案是d 0 6 ac include include include include include using namespace std d...

hdu1176 免費餡餅

簡單dp 題目要求 求dp 0 5 到dp t 的最大值 類似數塔 只不過1 9號位有三個方向可以選 0和10只有兩個 可將所有的時間段和餡餅看成是乙個矩陣,時間就是行數,掉餡餅的就是列數,則就是數字三角形問題,從最底層找一條路徑,使得路徑上的和最大。dp i j 表示 i 時刻 j位置的最大值 開...

hdu1176 免費餡餅

problem description 都說天上不會掉餡餅,但有一天gameboy正走在回家的小徑上,忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了,這餡餅別處都不掉,就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了,所以gameboy馬上卸下身上的揹包去接。但由於...