3.4 熟练掌握动态规划——状态压缩DP
摘要:
从旅行商问题说起—— 给定一个图,n个节点(n>(v-1) & 1))//如果这个点还没有走过 { int val=DP(v,S | (1<<(v-1))); if (val!=INF) { dp[K][S]=min(dp[K][S],val+dist); } } } r... 阅读全文
posted @ 2014-09-26 16:18 杰斯特丹第 阅读(206) 评论(0) 推荐(0) 编辑
posted @ 2014-09-26 16:18 杰斯特丹第 阅读(206) 评论(0) 推荐(0) 编辑
posted @ 2014-09-26 14:24 杰斯特丹第 阅读(116) 评论(0) 推荐(0) 编辑