2019年9月5日
关于‘当前决策对未来“行动”的费用影响只与当前决策有关’这一类DP的理解，T：p2466
摘要： 那么简单来说就是现在的决策内容会对之后的计算价值产生影响 那么我们怎么办:简单,如果这个影响是我们能够求的,那么我们就当前计算就好了! 1. 先把所有的点包括起点按 x 值排序，这样题目就变成从起点出发，每次可以 向左或向右走到最近的某个彩蛋，将其射落， 设每个彩蛋第一次走到的时刻为ti，答案就是∑ 阅读全文
posted @ 2019-09-05 22:00 GJCCC 阅读(320) 评论(0) 推荐(0)