2020年8月3日
【讲稿】动态规划基础4
摘要： A.凑硬币问题 略. B.青蛙过河 略. C.守望者的逃离 设 \(f_i\) 表示第 \(i\) 个时刻最远到达哪里 跑步和瞬移不方便一起转移，考虑分开： 瞬移：显然，如果只有瞬移操作，那么尽量使用瞬移，直到 \(m\) 不够的时候补 \(m\)，有: if(m>=10) f[i]=f[i-1]+ 阅读全文
posted @ 2020-08-03 21:07 L_G_J 阅读(181) 评论(0) 推荐(0)