摘要: 思路很清晰:对于dp[i][j]代表以第i个为起始,第j个为结束的最优组合方式,每一次对于其中的一个k进行操作即可。 还有就是对于环状关系的简便存储方式,只是记得改2*n个点而不是n个。 代码: 阅读全文
posted @ 2018-12-15 01:04 paopo 阅读(123) 评论(0) 推荐(1)