2019年8月16日
DP套题练习1
摘要： 前言:练习①不难,但也有注意的地方. Q1: 给定AOE网络工程图,求完成时间及其中的关键工程. S1:先拓扑排序[记得用队列,O(n)的复杂度],确定DP的顺序(后效性).DP方程显然为:f[ to ] = max( f[ to ] , f[ x ] + val[ to ] ).求关键工程则逆推D 阅读全文
posted @ 2019-08-16 21:57 xqyxqy 阅读(144) 评论(0) 推荐(0) 编辑