從前有五個強盜搶得了100枚金幣，但在分贓這100枚金幣上的問題爭吵不休，最後他們決定進行民主分配：
首先由5個人進行抽籤選舉，抽籤獲得每個人的號碼，然後由抽到1號的人提出分配方案，然後進行大眾投票，如果超過半數人投反對票，則把1號丟進大海喂鯊魚，然後由2號提供分配方案，當2號的分配方案也達成超過半數人投否決票時，2號也會丟入海浬，依次類推，直到找到乙個被同意的方案為止
假設這5個強盜都是信奉條約，理性至上的「規則人」，如果你身為1號你要怎樣進行分配才能拿的最多又能保住性命獲得最大利益呢？
這是乙個十分典型的博弈問題，我們需要這樣思考：身為1號首先要保住自身的生命，盡量拉攏2個強盜，這時要從5號開始逆向考慮，5號是無論如何都不會丟入海浬的幸運兒，當投票到最後只剩4號與5號時投反對票就可將4號喂鯊魚獨吞100金幣，身為4號當然是明確這個道理，他會想在只剩下3人投票時極力支援3號保住自己生命又不給5號好處，身為3號當然想到這個問題當然會獲取4號的支援進行（100，0，0）或（99，1，0）的分配，放棄5號獲得4號支援，依據這個想法來說，2號就會想方設法的獲得4號與5號支援根據（98，0，1，1）的方案，由這種逆向思維的博弈論時，身為1號當然是給予3號1枚金幣，放棄2號支援然後任選4號與5號支援得到（98，0，1，0，1）與（98，0，1，1，0）的分配方式或走保險路線多給1枚給4號或5號達成（97，0，1，2，0）或（97，0，1，0，2）的分配，最終保住自身性命又獲得最多，當然現實中不可能出現這樣理性的問題的存在。
當我們做程式時，通常都會以直面情況進行除錯製作，但也會遇到難以除錯的問題，當我們選擇換位思考與逆向思維時，何嘗不能獲得最佳分配，就如強盜分贓一樣，要擴大自身的逆向思維才會獲得最大利潤，即使身處最不利的位置，都能獲得最高金額
最後祝大家工作順利，心想事成!
充滿思維含量的DP 選美
時間限制 1 sec 記憶體限制 256 mb 題目描述 一年一度的星哥選美又拉開了帷幕 a h h b w w c 其中h和w為這個人的相貌和身材，h和w為選中者中的最小相貌引數和最小身材引數，而a b c為三個不大於10000 的正的整型常數。現在請計算星哥最多可以選中多少人。輸入格式 第一行 ...
創業思維 Worktile的故事
worktile的創始人一開始的目標是打造一款有特質 有氣質又注重實質的產品 worktile初始版本剛上線，小範圍推廣我便偶爾注意到它。然後跟隨他從乙個簡單的專案協作工具，一步步發展成為今天這個強大的專案協同工具，並且剛剛成為乙個開發平台，提供第三方api介入。最為乙個旁觀者，一直注視著他們精耕細...
完全揹包中的逆向思維
我們知道，在01揹包和完全揹包的實現中，都是針對每種物品進行討論，即外迴圈都是for i 0 n，然後每種物品對於容量v的變化而求得最大價值 在完全揹包中，由於物品的件數無限，所以我們可以倒過來想，我們針對每個容量討論，外迴圈為容量，對於每個容量j，我們求j對於所有物品能裝載的最大價值，這樣一來我們...