机试day12动态规划：用于求解最优解问题，算法与分治法类似，基本思想也是将待求解问题分解成若干字问题，先求解子问题，然后从这些子问题的解得到原问题的解与分治法不同在于适合用动态规划求解的问题，...