【算法ABC】动态规划 - 常见普通题型及状态表示

【算法ABC】动态规划 – 常见普通题型及状态表示

上一节我们讲了序列型动态规划,一点精髓就是动态规划最重要的是状态间的顺序(阶段划分)。这个顺序可能是题目给你的,也可能是需要自己转化出来的,确定了这个顺序之后,就可以类比序列型动态规划做了。可以说,熟练掌握了序列型动态规划,你就在代码层面和逻辑层面掌握了动态规划,其他所有题目都可以使用自己的智慧解答出来。 那么接下来,各位同学要做的就是多做题、多接触不同类型...