Cyberdebu的博客

我的知乎专栏:https://zhuanlan.zhihu.com/c_1013366472030232576

排序:
默认
按更新时间
按访问量
RSS订阅

POJ 2686 ->Traveling by Stagecoach(状压DP)

题目链接:点击打开链接 思路: 设dp[S][v] := 到达剩下的车票集合为S, 并且现在在城市v的状态所需要的最小花费 从这个状态出发,使用一张车票i∈S便可以移动到一个相邻的顶点u,费用加上d[v][u] / t[i]; 使用过车票i之后的S变为 S & ~( 1 故dp[S &...

2016-07-17 22:35:44

阅读数 225

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭