2019年4月2日
POJ - 3311 - Hie with the Pie（状压DP）
摘要： 【题目描述】 给你一个n个城市的图，城市1~n标号，问从0点把所有城市都走一遍，且只走一遍，再回到0的最短路。 n <= 10. 【题目解析】 先求出任意两个城市的最短路。 然后用 dp[i][j] 表示走过的城市的状态为 i ，到达的城市为 j 的最短路。 那么对于dp[i][j] = max(d 阅读全文
posted @ 2019-04-02 23:30 jvruodejrLS 阅读(152) 评论(0) 推荐(0) 编辑

Contact with me