- 博客(1)
- 资源 (6)
- 收藏
- 关注
原创 01背包问题
01背包问题:题目有N件物品和一个容量为V的背包。第i件物品的占用容量是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 思路1:背包问题,最终结果是要求将N个物品待选物品放入容量为V的背包能获得的最大值。假设将一个物品放入容量为V的函数记为f1(v),那么动态规划的情况下:可以先求将1个待选物品放入容量为(0……V)的背包中获得的价值最大值,用函数表示就是求
2014-11-05 20:00:24 477
Google_Maps_JavaScript_API_V3_教程及基础知识等
Google_Maps_JavaScript_API_V3_教程及基础知识等 新版google api功能,介绍详细,初学者也可学习
2013-04-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人