淡淡鲜花

文章
7
资源
0
加入时间
2年10月24天

洛谷P2672 推销员

题目连接 https://www.luogu.org/problem/show?pid=2672 贪心+优先队列 解题思路: 可以将题目视为边走边推销,对于每一次决策都有两种选择: 1.继续向前走,此时的疲劳值是向前走的疲劳值加上推销的疲劳值; 2.不向前走,往回去,此时已经走完路了,所以不需要加上路上的疲劳值; 因为每次决策都取最大的疲劳值,所以最后的