动态规划算法解题思路

• 作者: 林秀娣
• 来源期刊: 福建电脑
• 学科: 数学
• 关键词: 信息学 动态规划 奥赛 解题思路
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 算法与程序
• 页码范围: 178-180
• 页数: 3页
• 分类号: O221.3
• 语种: 中文
• DOI: 10.16707/j.cnki.fjpc.2021.01.071

摘要

本文对近年来的信息学奥赛题的解题作总结分析.通过几道经典的动态规划题型来阐述如何应对动态规划解题过程,总结出解动态规划题型的关键是把握其"不变"和"万变"的解题技巧.