面试

「时光不负，创作不停，本文正在参加2021年终总结征文大赛」 ​  楔子 风雨如晦，鸡鸣不已。既见君子，云胡不喜。写在2021岁尾，记录过去的十年，并期待新的开始。

一 简介 动态规划（Dynamic Programming，简称DP）问题，是算法中比较让人头疼的问题之一（算法大神请绕路）。原理并不复杂，相信大家也都能说出大概以及关键步骤：确定状态转移方程。