追求和名字一样的级别

原创 个人对DP的理解——背包

经过一周的学习，在高师姐飞一般的速度指导下，我终于见识了DP的强大。 先讲背包： 01背包： 概念：有n个物品，重量为w[i]，价值为v[i]，要从这些物品里挑选出总重量不超过W的物品，求最大价值。 朴素的方法就是搜索，针对每个背包是否可以放和放与不放三种形态，这样时间复杂度是多少呢？，相当于求集合的子集吧，O(2^n),n太大就不行了。从《挑战程序