動態規劃演算法的理解:
就是把乙個大問題變成很多個小問題,並通過求出小問題的最優解,利用他們的關係逐一求出其他問題的最優解。
動態規劃應用於子問題重疊的情況:
要去刻畫最優解的結構特徵;
嘗試遞迴地定義最優解的值(就是我們常說的考慮從 i−1
'>i-1
轉移到 ii
'>);
計算最優解;
利用計算出的資訊構造乙個最優解。
第一題的核心**:
for(int i=2;i<=n;i++)}dp[i]=maxn;
}
dp陣列即為「以a[i]為結」的「最長子序列」的長度
第二題的核心**:
for(int j=2;j<=n;j++)}
dp陣列即為從i到j出租站的最少租金
在結對程式設計的時候發現自己在敲**時還是沒有嚴格按照規範,沒有敲空格使資料分開,就會導致在結對程式設計的時候看到全部一團**。雖然一行行得看過去可以理解,但從全域性來看難以迅速找到具體想要找的某一行。所以,**規範非常重要!引以為戒!
第三章總結
1.dom操作 1.1dom操作分類 1 dom core 2.html dom 3 css dom 1.2節點和節點關係 整個文件是乙個文件節點 每個html標籤是乙個元素節點。包含在html元素中的文字是文字節點 每個html屬性是乙個屬性節點 注釋屬於注釋節點 父節點與子節點的關係 在節點數中...
第三章總結
今天學習了第3章的內容,學習了前兩章的內容,對於c語言的學習也漸漸開始有點感覺了,看到了題目也能夠有自己的思路,不像一開始看到題目沒有一點的思緒。第三章呢,要求我們掌握以下幾點 1.運算子和表示式的使用 2.自加,自減操作符的使用 3.位運算 今天這一章呢講的還是一些c語言中的一些符號以及表示式概念...
第三章總結
本章簡要介紹了單元測試,但學習如何游泳的最佳方法是跳入水中。這就是為什麼我們不僅僅考慮了幾個phpunit測試。理解單元測試部分對於理解為什麼要編寫測試,如何編寫好的測試以及有哪些限制非常重要。基本的phpunit測試結構之後是乙個如何測試函式以及如何測試類及其方法的示例.但在開始測試之前,您必須考...