- 博客(1)
- 收藏
- 关注
原创 个人对DP的理解——背包
经过一周的学习,在高师姐飞一般的速度指导下,我终于见识了DP的强大。 先讲背包: 01背包: 概念:有n个物品,重量为w[i],价值为v[i],要从这些物品里挑选出总重量不超过W的物品,求最大价值。 朴素的方法就是搜索,针对每个背包是否可以放和放与不放三种形态,这样时间复杂度是多少呢?,相当于求集合的子集吧,O(2^n),n太大就不行了。从《挑战程序
2015-08-16 15:04:31 294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人