摘要：
待更新...... 动态规划是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。 以上摘自知乎。 就停课以来做的题来看，除了那些根本不会的，要注意的大概有 1、明确状态定义 2、考虑初始状况 3、注意端点状况 4、时间复杂度，时间复杂度，时间复杂度 "洛谷P1 阅读全文
摘要：
"题目←" 要分清哪些状态是独立的，哪些状态对期望有影响 一开始傻傻的在通过和没通过之间取min…… 事实上，在求期望的前提下，真正影响的决策是是否申请 以及万万没想到Floyd打次了 map[i][i] = 0才对 发现当前时间段的状态仅仅可以由上一时间段的状态转移来 上一时间段的情况可能有以下几 阅读全文