演算法第三章總結

2022-05-07 14:09:09 字數 565 閱讀 6449

動態規劃演算法的理解:

就是把乙個大問題變成很多個小問題,並通過求出小問題的最優解,利用他們的關係逐一求出其他問題的最優解。

動態規劃應用於子問題重疊的情況:

要去刻畫最優解的結構特徵;

嘗試遞迴地定義最優解的值(就是我們常說的考慮從 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測試結構之後是乙個如何測試函式以及如何測試類及其方法的示例.但在開始測試之前,您必須考...