動態規劃練習1

題目** – 燈神: bv18x411v7fm

public

class
main,,
,,,,
,};//i: 開始時間 j: 所花費時間
static
int[
] value=
;//所獲得報酬
static
int[
] prev=
newint
[value.length]
;static
int[
] alloc=
newint
[value.length]
;//每一段可獲得的最大報酬
public
static
void
main
(string[
] args)
else
prev[flag++]=
0;}//檢驗prev陣列
for(
int i=
0;i)			system.out.
print
(prev[i]
+" ");
system.out.
println()
;//檢驗alloc陣列
for(
int i=
0;i)		system.out.
println()
;//執行結果
system.out.
println
(max
(alloc,alloc.length));
}//opt(i) = max 
public
static
intopt
(int num)
}//遍歷陣列，找出最大元素值
public
static
intmax
(int
arr,
int length)
}

動態規劃練習1 飛彈攔截

問題描述 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然 它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到 敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的...

動態規劃 入門練習1

現在1 q個時間段內有n n 100 個工作，每個工作都有各自的開始時間start，結束時間end和工作所得錢p,工作時間有重疊 現問在這段時間內所得錢最多為多少？輸入 8 1 4 5 3 5 1 0 6 8 4 7 4 3 8 6 5 9 3 6 10 2 8 11 4輸出 13 includeu...

動態規劃練習

題目描述 給出兩個單詞word1和word2，計算出將word1 轉換為word2的最少操作次數。你總共三種操作方法 插入乙個字元 刪除乙個字元 替換乙個字元 include include include using namespace std int find min int x,int y,i...