Chrety

分类

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章（共11篇）

洛谷P1523 旅行商简化版(DP)

题目： P1523 旅行商简化版解析可以看做是两个人同时从西往东走，经过不一样的点，走到最东头的方案数设\(f[i][j]\)表示一个人走到i，一个人走到j的最短距离（\(i<j\)）第\(j+1\)个位置，两个人都可能走，两种情况 \(f[i][j+1]=min\{f[i][...

DP

2019-10-17

0 569