倒序的動態規劃

2021-09-25 16:02:52 字數 1476 閱讀 1889

今天突然心血來潮想寫一篇部落格,一切的想法**於這一道題,

求(n,n)點的最少減速速度,可以轉化為求(n-1,n)和(n,n-1)兩點的最少減速速度,然後加上(n,n)點的減速速度,轉化為最優子問題,

用動態規劃,這裡採用自下而上的解法。

#includeint main()

printf("%lld",min[0][0]);

return 0;

}

下面這種方法是自上而下,不過要進行打表處理,可能耗時比較長,推薦還是用上面的那種#include #include #include using namespace std;

int a[10010][10010];

int main()

a[1][0] = a[0][1] = 0;

for(int i=1;i<=n;i++)

}cout<

救雅典娜

時間限制:c/c++語言 1000ms;其他語言 3000ms

記憶體限制:c/c++語言 65536kb;其他語言 589824kb

題目描述:

**聖鬥士歐洛斯要去聖域救雅典娜,需要從左上角出發,每次只能向右或向下走,最後達到右下角見到雅典娜。地圖每個位置的值代表聖鬥士要遭遇的事情,如果是負數,說明此處有阻擊,要讓聖鬥士損失血量,如果是非負數,代表此處有血瓶,能讓聖鬥士回血,聖鬥士從左上角走到右下角的過程中,走到任何乙個位置時,血量都不能少於1,為了保證聖鬥士能救出雅典娜,初始血量至少是多少?地圖為乙個二維陣列map,如下矩陣。根據map,返回初始血量。

輸入

乙個n*m的二維陣列

第一行:陣列的行數n(n>0)

第二行:陣列的列數m(m>0)

第三行:陣列,每個位置的血量,行優先

輸出

對於每個測試例項,要求輸出初始血量

樣例輸入33

-2 -3 3 -5 10 1 0 30 -5

樣例輸出

6英雄pk

時間限制:c/c++語言 1000ms;其他語言 3000ms

記憶體限制:c/c++語言 65536kb;其他語言 589824kb

題目描述:

ab兩隊進行pk,每隊有n個英雄,每局乙個英雄出戰進行pk,(且每個英雄只能出戰一次),每個英雄都有武力值,武力值大的英雄獲勝,武力值相同平局,平局沒有得失,每贏一局該隊獲得100個元寶,輸一局損失100個元寶。求a隊最多可以贏多少元寶。

輸入

第一行:乙個正整數n(0

qt sql 查詢 正序,倒序

qstring str qstring select date,time,people,event from tb log where people 1 order by date desc limit 0,2000 arg 模式 order by time desc qsqlquery query...

倒序訪問list

我們還是用乙個list按分數從高到低表示出班裡的3個同學 l adam lisa bart 這時,老師說,請分數最低的同學站出來。要寫 完成這個任務,我們可以先數一數這個 list,發現它包含3個元素,因此,最後乙個元素的索引是2 print l 2 bart有沒有更簡單的方法?有!bart同學是最...

NSArray 倒序 輸出

今天因為自己一些知識的不了解,導致了開發時間的浪費,現在乙個需求記錄使用者曾使用的歷史 功能,單獨在documents建立了乙個資料夾存放使用者,後來想法是先遍歷資料夾下的內容,獲取乙個陣列來進行操作。但是輸出的nsarray很糾結,不是倒序排列的,於是乎,想用plist進行儲存,然後再輸出下,後來...