标签:算法

ACM动态规划-1

动态规划解题心得 动态规划解题实质是一种多阶段分析的思想,通过决策的每一步都是最优解以保证是全局最优解。使用动态规划解题时,首先要判断该题是否适合动态规划的思想。因此符合动态规划问题一般有一下基本特征 1、问题具有多阶段…