0x50动态规划-(1)-背包九讲

是全局最优解一定能够拆成子问题的最优解,并且子问题和全局问题是同一类型的问题,从而递推解决