【正确答案】 B

【答案解析】[解析] 将大问题分解成小问题，为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解保存于该数组中，这就是动态规划法所采用的基本方法。满足最优性原理，其含义是原问题的最优解包含其子问题的最优解。