模擬PROBLEM的後面兩題 動態規劃

2021-08-03 01:15:50 字數 501 閱讀 9799

//

//  2.cpp

//  leecode

////  created by 陸炫宇 on 17/6/16.

//  額 暫時做到能執行就好了  累了累了

//  6. 陣列最大值 不能取相鄰 第一反應是動態規劃問題  那麼就有乙個動態規劃的陣列來做  根矩陣連乘有點兒類似 但是忘記了  規劃方程: f=max(fn-2*f(n),f(n-1));(1)wa 原來是最大和啊 看錯了

//  7. 咦 這個不是 編輯距離麼  當時學的時候就覺得挺難的 現在也忘了... 不過知道 動態規劃來做就好  我記得有3種情況來著 這個情況要複雜一些

// 這樣說吧  分別兩個方向矩陣來儲存

#include

#include

using namespace std;

class solution

return max[n-1];}};

int main()

//int main()

動態規劃兩題(矩形巢狀 硬幣問題)P161 162

矩形巢狀 有n個矩形,每個矩形可以用a,b來描述,表示長和寬。矩形x a,b 可以巢狀在矩形y c,d 中當且僅當a輸入 第一行是乙個正正數n 0輸出 每組測試資料都輸出乙個數,表示最多符合條件的矩形數目,每組輸出佔一行 樣例輸入 1 101 2 2 45 8 6 10 7 93 1 5 812 1...

的不定積分 每日兩題 巧妙的不定積分

微積分 巧妙的不定積分 計算下列不定積分 經濟學原理 設想某人向你提出一種選擇 你可以在世界上最好的大學學習四年,但你必須為你在那裡上學保密 即你無法獲得世所公認的學位 或者你可以從世界上最好的大學獲得乙個正式的學位,但你不能實際去那裡上學。1 從經濟學角度看,你認為哪一種選擇能更多地提高你未來的收...

記錄下第一次玩深搜的兩題(DFS 回溯)

2.4 小z的房子 2.5小z的三角形 int arr 15 15 為0 為1 int sum 號個數 int num 0 滿足題意的圖形數 int n int i,j void prin int n sum 0 for i 0 i n i for j 0 j n i j if arr i j su...