最近依舊是看了很多資料，然後找了很多動態規劃的感覺，但覺得動態規劃其實並不簡單，雖然看了題解，但是還是無處下手，最後只能每道題都按照模板套進去，不過這也不失為一種方法，但畢竟只是練習題，希望還是能學到動態規劃的本質，能更多地解決一些問題。可能就是由於剛開始沒有學明白，揹包問題和區間dp的那一章的題現在也還沒有開啟過，雖然現在基本能看懂老師上課講的例題了，但自己還是打不太出來。回顧了一下最近的學習，基礎專業課落下的很大，但還是希望每天能拿出乙個小時左右放在acm裡，但現在有乙個很大的問題就是，每天可能投入了時間但是並沒有很好地效果，近期非常的氣餒，讓自己再堅持一下，在現有的條件下能投入更多的時間放到這件事情上去。
為了更好地理解動態規劃，找了很久才找到了這個**：
能更好的理解01揹包。
還是想再總結一下多重揹包問題裡的二進位制優化問題。
背景就不介紹了，每個物品都是有限個，根據老師說講的，我們可以把其轉化為多個01揹包進行解決，然後如果我們再加入一次迴圈的話無疑會增加時間複雜度，所以我們想出了另一種新的策略，就是二進位制的思想，為什麼使用二進位制呢，因為01 01，不是0就是1，每乙個物品只有兩個宿命，放與不放，所以兩個宿命就是二進位制。另外，所有實數裡，所有的數都可以用多個2的次方數來進行表示，（10進製轉2進製，2進製轉10進製的合理性）。但是具體還是要到題目中具體分析，這也是我在看資料中體會的一些心得。
動態規劃（四）
你是乙個專業的小偷，計畫偷竊沿街的房屋，每間房內都藏有一定的現金。這個地方所有的房屋都圍成一圈，這意味著第乙個房屋和最後乙個房屋是緊挨著的。同時，相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝...
四 演算法 動態規劃
自頂向下遞迴 自底向上 動態規劃與分治法類似 自頂向下遞迴c 實現 自頂向下遞迴 鋼條切割 class program console.writeline buyupdown 0,pprices console.writeline buyupdown 5,pprices console.readke...
第四周動態規劃
一 具有的特徵 1.問題具有多階段性決策的特徵 2.每一階段有相應的 狀態變數 3.不同決策導致下一階段不同的狀態 4.多個階段的最優解的遞迴，子問題與原問題有同結構。階段 按空間或時間順序對問題的求解劃分階段。狀態 不同事物有不同性質，用不同的狀態來刻畫。決策 對每個階段做出某種選擇性的操作。狀態...