狀壓dp總結-吃奶酪+玉米田+寶藏

吃奶酪 這題由於是個普及-的題目，因此咱們能夠直接用dfs搞一下。code 不過這題還能夠用狀壓dp（二進制枚舉），其實和dfs的本質是同樣的啦class f[x][s]表示以x爲起點，如今的狀態是s的最短路徑。二進制 轉移方程：di f[i][s]=min(f[i][s],double(f[j][s-(1<<(i-1))]+dis(x[i],y[i],x[j],y[j])));  注意這裏的二進

>>阅读原文<<