洛谷 P1433 吃奶酪(dfs,狀壓dp

洛谷 P1433 吃奶酪(dfs,狀壓dpios 洛谷 P1433 吃奶酪web 用狀壓dp的思想來優化dfs… 思路： 觀察數據，15個奶酪！這數據並不大，根據題意，老鼠走的路徑是無後效性的，只要通過的點一致，所在的點也一致，接下來所要走的路徑就是等價的svg 因此能夠用一個二進制數來記錄走過的點，另外一個數記錄老鼠所在的點，若是以後搜到的答案比這個點要大，就不繼續搜便可優化 若是不減枝硬搜的話

>>阅读原文<<