2020年3月14日
动态规划简要步骤
摘要： 动态规划解题的一般思路(标准官方,不过经过前边讲解应该就能理解了): ·将原问题分解为子问题(开头已经介绍了怎么分解) (注意:1,子问题与原问题形式相同或类似,只是问题规模变小了,从而变简单了; 2,子问题一旦求出就要保存下来,保证每个子问题只求解一遍)·确定状态(状态:在动规解题中,我们将和子问 阅读全文
posted @ 2020-03-14 13:05 阿狸的话 阅读(875) 评论(0) 推荐(0)