2019年9月6日
为什么动态规划的正解总是那么“显然”？——尼克的任务不算简单
摘要： 在大多数题解中，我们经常看到这样的表述：“唔~普及组水题，这题显然是一个线性动规，那么肯定是第一时间想到设f[i]:1~i时刻的最大空闲时间。。。”请问为什么你就第一时间想到i就表示时刻，表示任务不行么？我们经常会出现这种情况：面对题解中各种“显然”的状态定义和转移方程一头雾水，不是看不懂，而是一种 阅读全文
posted @ 2019-09-06 20:16 xlinsist 阅读(229) 评论(0) 推荐(0)