2016年11月12日
hdu-3001 三进制状态压缩+dp
摘要： 用dp来求最短路，虽然效率低，但是状态的概念方便解决最短路问题中的很多限制，也便于压缩以保存更多信息。 本题要求访问全图，且每个节点不能访问两次以上。所以用一个三进制数保存全图的访问状态(3^10，空间是足够的），用dp[z+bit[j]][j]=dp[z][i]+ct[i][j]就可以表示，从上一 阅读全文
posted @ 2016-11-12 12:02 Luke_Ye 阅读(602) 评论(0) 推荐(0) 编辑