首页 > TAG信息列表 > 压装
补给【蓝桥杯 第十一届】【决赛】【A组】(压装DP+最短路+dp顺序和平行更新的处理)
题目:“蓝桥杯”练习系统 (lanqiao.cn) 思路: n等于20,明显的提醒是要用到压装DP, 要问从原点出发,每一个点都要至少走一次的最小距离 压装可以看到由哪些点走过了,但是这个时候,我们还需要知道目前是那一个点 于是就增加一个元素,二维dp, 通过这个二维表示所有情况,进行更行. 转补给【蓝桥杯 第十一届】【决赛】【A组】(压装DP+最短路+dp顺序和平行更新的处理)
题目:“蓝桥杯”练习系统 (lanqiao.cn) 思路: n等于20,明显的提醒是要用到压装DP, 要问从原点出发,每一个点都要至少走一次的最小距离 压装可以看到由哪些点走过了,但是这个时候,我们还需要知道目前是那一个点 于是就增加一个元素,二维dp, 通过这个二维表示所有情况,进行更行. 转