蘇格拉底**摘麥穗問題
古希臘哲學大師蘇格拉底的三個**求教老師：怎樣才能獲得成功？蘇格拉底沒有直接回答，讓他們去麥田，只許往前走，且僅有一次機會，要求是：選摘乙個最好最大的麥穗。
第乙個**沒走幾步就看見乙個又大又漂亮的麥穗，高興地摘下來繼續往前走，發現前面還有好多更好的，但是自己的一次機會已經用過了，只得遺憾的走完全程；
第二個**整好相反，每當摘時，總是自我提醒，後面有更好的，結果走到最後發現自己失去了很多機會；
第三個**把自己的全程分成三個階段，第乙個階段將麥穗進行大、中、小分類，第二階段驗證分類的正確性，第三階段早早的選擇乙個大的分類中的麥穗。雖然第三個**選擇的並不一定是最大的麥穗，但是肯定是不錯的。
結論：採用最優決策，決策者必須在給定約束條件的下選擇乙個能產生最優結果的方案，以便能一次性地從根本上結局問題。但是，在現實生活中最優策略是一種理想的狀態，而大多數我們採用的是最滿意的方案，也就是我們的決策將既定目標的實現到足夠好、令人滿意就好了。
簡單決策問題
牛牛和妞妞從他們的好朋友小花那裡各個拿了乙個籃子，籃子裡面裝有同等數目的彩球，彩球上面有數字，他們都能看到自己以及對方籃子裡面的彩球上面的數字，於是他們決定做個遊戲，規則如下 從對方籃子裡面拿走乙個球。從自己籃子裡拿出乙個球累加到自己的總點數上。只能從上面兩種選擇中取其一，也不能乙個都不做，妞妞先開...
多階段決策問題
每做一次決策就可以得到解的一部分，當所有決策做完以後，完整的解就 浮出水面 在回溯法中，每次決策對應於給乙個結點產生新的子樹，而解的生成過程對應一顆解答樹，結點的層數就是下乙個待填充的位置 uva116 1 include iostream 2 include cstdio 3 include cs...
劉書學習筆記（3）多階段決策問題
狀態 從 i j 開始的最小開銷 轉移 dp i j min dp i 1 j 1 m dp i j 1 dp i 1 j 1 m 現在的問題是，我們如何求出字典序最小？有個規律請牢記 正序前驅最小，逆序後繼最小。換句話說，逆推可以保證字典序最小。可能有些不太明白是什麼意思，不過我們不妨設想一下，逆...