寒假第二週題解

2021-10-17 08:28:02 字數 3948 閱讀 2314

定義:

動態規劃演算法就是通過差分問題,定義問題狀態和狀態之間的關係,使問題能夠以遞推的方式解決。

動態規劃演算法的基本思想:

將帶求解問題分解為若干個子問題,按順序求解子問題,前子問題的解,為後一子問題的求解提供了有用的資訊。在求解任意子問題時,列出各種可能的區域性解,通過決策保留那些有可能達到最優的區域性解,丟棄其他區域性解。依次解決各子問題,最後乙個子問題就是初始問題的解。

思考:

如果只有一種情況,最佳的選擇是什麼,然後根據這個最佳選擇往前進一步推導,得到前一步的最佳。然後就是定義問題狀態和狀態之間的關係。類似於推導公式,推導步驟之間的關係(用程式語言來編寫),也就是狀態轉移方程。

寒假第二週反思

一.學習 1.在本週,終於把後台管理系統頁面的 寫完了,以及不斷地完善。雖然不是很好看,但是我也會不斷去看看別人的頁面有哪些的好地方或者新穎的地方加以借鑑,爭取把前端的東西做到熟練。2.完成頁面之後,本來想在藍橋杯 上訓練演算法題,可發現我連文字都看不懂了,於是這幾天我又把j a的某些知識熟悉一遍,...

寒假第二週學習總結

1.id屬性只能在每個html中使用一次。但當id選擇器作為派生選擇器時也可被使用多次 sidebar p sidebar h2 即即使被標註為sidebar的元素只能在文件 現一次,這個id選擇器作為派生選擇器也可被使用多次。2.不可以在內聯元素中嵌入段落元素。3.text indent屬性實現首...

第二週 貪心題解(K)

題k 今年暑假不ac?是的。那你幹什麼呢?看世界盃呀,笨蛋!確實如此,世界盃來了,球迷的節日也來了,估計很多acmer也會拋開電腦,奔向電視了。作為球迷,一定想看盡量多的完整的比賽,當然,作為新時代的好青年,你一定還會看一些其它的節目,比如新聞聯播 永遠不要忘記關心國家大事 非常6 7 超級女生,以...