动态规划就是将大问题先变成一个个小问题,然后记录小问题的的状态,从而达到状态转移的效果。dp的核心就是状态转移。
不知道,我是用for写的。
跟队友讲编辑距离算法,结果自己讲着讲着也懵了……自己都没搞懂还怎么好好讲给别人听啊?结果还是自己太菜了。