- 博客(2)
- 收藏
- 关注
RSS订阅原创 0-1背包问题
01背包问题 具体例子：假设现有容量10kg的背包，另外有3个物品，分别为a1，a2，a3。物品a1重量为3kg，价值为4；物品a2重量为4kg，价值为5；物品a3重量为5kg，价值为6。将哪些物品放入背包可使得背包中的总价值最大？ 这个问题有两种解法，动态规划和贪婪算法。本文仅涉及动态规划。 先不套用动态规划的具体定义，试着想，碰见这种题目，怎么解决? 首先想
2016-08-14 21:51:47
633
1
转载 动态规划之合唱队形问题（最长递增子序列变形）
http://blog.csdn.net/hulifangjiayou/article/details/48108587 题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形定义：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK， 则他们的身高满足T
2016-08-14 21:01:17
676
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人