算法
「已注销」
穷且益坚,不负青云之志!
展开
-
POJ3411 状态压缩DP
POJ3411 状态压缩DP题目链接链接: http://poj.org/problem?id=3411.题目大意给N个城市,m条路,并给出m条路的信息,每条信息给出起点a终点b和中间节点c,有两种付款方式1、在中间节点c付款(就是可以提前交钱)-R(a,b);2、到终点b付款-p(a,b)。问1到N的最小花费思路dp[i][S] 经过在集合s中的点到达i的最短花费1、当S中...原创 2019-08-18 08:06:51 · 390 阅读 · 0 评论 -
POJ3074巧用二进制进行DFS
看了《浅谈信息学竞赛中的“0”和“1”》这篇论文,做了这道题,感觉受益匪浅一篇写得很易懂的论文http://download.csdn.net/detail/lenleaves/4548401题目链接一POJ2676:http://poj.org/problem?id=26762676就是简化版的3074,可以不用减枝直接用col,row,和一个3*3这个三个标记状态的矩阵,跑dfs就可以...原创 2019-08-18 08:38:35 · 299 阅读 · 0 评论