什么是动力编程

应该是动态编程（Dynamic Programming， DP）。它的主要思想就是将一个复杂的问题分解成多个子问题，将子问题的解结合在一起就构成了原问题的解，它常常适合于解决具有如下两种属性的问题：（1）优化的子结构：优化解常常可以分解成子问题（2）子问题有重叠：即子问题总是重复出现，该子问题的解可以保存下来重复利用。