//
// 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...