动态规划题集

选动态规划作为2023的第一篇博客，是因为动态规划是一个跟我很有缘分的内容。从混吃等死的ACM时期我就一直对动态规划耿耿于怀，这几年下来，也没有对它有更深切的理解，该写不出的困难题还是写不出。好在这一年多多少少累计了一些题目的经验，对于总结题目类型和算法分析有了些头目。所以新的一年开始还是把最近写到的一些特别特别有意思的，但是对我来说第一遍AC，看完题解还是觉得津津有味的题目写一份详细一点的题解。希望有一天重新看到这道题，即使没有对代码的记忆，也能通过这些分析的经验把题写出来。