1. 程式人生 > >博弈的思想總結和自己應該註意的一點

博弈的思想總結和自己應該註意的一點

表現 註意 遞推 記憶化 span 記憶化搜索 bsp color 簡單

1:首先是lightoj1315,一開始我沒註意到一點,遞推的順序問題,當前問題的子問題可能是沒有解決的,這個問題我並沒有意識到,導致wa了一發,這也是dp思想或者是動規思想缺乏的一種表現

2:註意到一點如果子狀態不好出來的話,就用記憶化搜索來寫,其實sg函數如果打表來存的話,都不會太大,所以最後都是用記憶化搜索

3:缺乏博弈的思想,就是當前者一直想安排後者,後者一直想安排前者,這樣互相安排,安排安排這就會陷入一種均衡狀態,這時我覺得巴什博奕是最好介紹這種思想的一種簡單博弈理論

博弈的思想總結和自己應該註意的一點