P1433 吃奶酪（狀壓dp）

吃奶酪 題目傳送門html 解題思路 咱們能夠設一個f[i][j] i表示，當前在i點，j表示一個二進制，其中0表示沒走過，1表示走過 f [ j ] [ i ] = m i n ( f [ j ] [ i ] , d o u b l e ( 1.0 ∗ f [ k ] [ i − ( 1 < < j − 1 ) ] ) + d o u b l e ( 1.0 ∗ d i s ( j , k )

>>阅读原文<<