2018-09-2415:01:37动态规划(DP:DynamicProgramming)是算法设计方法之一，在程序设计竞赛中经常被选作题材。在此，我们考察一些经典的DP问题，来看看DP究竟是何种类型的算法。一、01背包问题问题描述：有n个重量和价值分别为wi，vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有...