遇到一个可以由动态规划解决的问题
1.我如何去划分最优解的结构？
这个一般就是从中间一切为二，例如钢条切割问题，但是为啥不可以分成三块四块…，而选择两块。
2.我如何确保我选取的结构划分是覆盖所有情况的，确实能包含所有情况，从而在其中选出的最优解？
我觉得还是要看你对题目的理解程度和看待代码的层面，题目做多了就自然知道如何去划分
首先是全局（最终）的最优解必定可以从部分（子问题）的最优解计算得到
其次是小规模的最优解可以计算较大规模的最优解，可以计算是说，当前的计算不影响后面最优情况。
在一定程度上可以理解成递推