這周因為國慶，中秋有好多事，但是學習當然是不能落下的。
這週的演算法學習了一點點動態規劃，動態規劃主要應用於決策性問題，同貪心問題有些許相似，即：
已知問題規模為n的前提a，求解乙個未知解b。（我們用an表示「問題規模為n的已知條件」）
此時，如果把問題規模降到0，即已知a0，可以得到a0->b.
如果從a0新增乙個元素，得到a1的變化過程。即a0->a1; 進而有a1->a2; a2->a3; …… ; ai->ai+1. 這就是嚴格的歸納推理，也就是我們經常使用的數學歸納法；
對於ai+1，只需要它的上乙個狀態ai即可完成整個推理過程（而不需要更前序的狀態）。我們將這一模型稱為馬爾科夫模型。對應的推理過程叫做「貪心法」。
; ; ;……; ->ai+1. 這種方式就是第二數學歸納法。
對於ai+1需要前面的所有前序狀態才能完成推理過程。我們將這一模型稱為高階馬爾科夫模型。對應的推理過程叫做「動態規劃法」。
一般步驟：1.劃分階段 2.確定狀態和狀態變數 3.確定決策 4.檢視邊界 。
這周主要學習了區間類動態規劃，例如石子合併問題，看起來像是貪心，但應使用動態規劃。依次選擇最小的能覆蓋狀態空間的維度集合。能量項鍊問題，合併方向可以不是順序合併，就是與石子問題相似的合併類問題。
在一本通的**上做了一下課後題，有卡頓但是總體來說還是比較成功的。
週六有些事情沒能去聽同學們的講課我覺得非常可惜，看了看講課課件就由衷的感慨還是要去聽的，大家都很厲害。
下週又將是繁忙的一周了，在vj上面的題目才做了一點，動態規劃還有好幾個知識點要學習呢。
大二暑假第五周進度報告
2.主要任務 1 河北省科技創新年報系統連線oracle資料庫 2 完成了河北省科技創新年報系統的綜合查詢和分類瀏覽功能 dml語句 select dml 注意事項及帶有運算子的select語句 dml語句 條件查詢 區間查詢與模糊查詢 排序查詢 3.主要問題 1 oracle插入資料中文亂碼，解決...
2017 06 25 大二第三學期第五次題目
include include using namespace std int main sump x pow jz,count xp xp 10 count if flag flag false count 0 while xq sumq x pow jz,count xq xq 10 count...
第五周 二園
1 查詢 etc目錄下大於1m且型別為普通檔案的所有檔案 find etc size 1m type f2 打包 etc 目錄下面所有conf結尾的檔案，壓縮包名稱為當天的時間，並拷貝到 usr local src目錄備份。tar czvpf usr local src 20200513.tar.g...