![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【DP】DP模型
EPSILONCXL
这个作者很懒,什么都没留下…
展开
-
【DP】模型:旅行商简化版
题型概述给出一个图,需要从起点AAA出发,走到终点BBB。再从终点BBB出发,走到起点AAA。(两次路径经过的点不能重复)求路径最小值。模型构建状态设计从某一个点出发,设f(i,j)f(i,j)f(i,j)表示从iii走到起点AAA,再从起点AAA出发走到jjj所花费的最小值。状态转移我们用f(i,j)f(i,j)f(i,j)来更新少时诵诗书,吾问无为谓屦及剑及加,单打独斗大...原创 2019-07-15 17:32:43 · 640 阅读 · 0 评论 -
常见DP模型总结
【DP】模型一:旅行商简化版原创 2019-07-15 18:51:14 · 5174 阅读 · 0 评论 -
关于悬线法。
在初始化的时候一定不能这样写: for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { scanf("%s",s); if(s[0]=='F') { mapp[i][j]=1; } else mapp[i][j]=0; lef[i][j]=j; rig[i][...原创 2019-09-02 15:26:52 · 160 阅读 · 0 评论