摘要：算法 动态规划DP小记 动态规划算法是一种比较灵活的算法，针对具体的问题要具体分析，其宗旨就是要找出要解决问题的状态，然后逆向转化为求解子问题，最终回到已知的初始态，然后再顺序累计各个子问题的解从而得到最终问题的解。 关键点就是找到状态转移方程和初始边界条件，说白了就是要找到“递推公式”和初始值，然 阅读全文