摘要：待更新...... 动态规划是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。 以上摘自知乎。 就停课以来做的题来看，除了那些根本不会的，要注意的大概有 1、明确状态定义 2、考虑初始状况 3、注意端点状况 4、时间复杂度，时间复杂度，时间复杂度 "洛谷P1 阅读全文