多维knapsack的dynamic programming 怎么编？ - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 多维knapsack的dynamic programming 怎么编？

相关主题
● 问道编程题	● 问个算法题之被dynamic programming打败了
● Amazon 居然电面放鸽子	● 最近的面经里没看到Dynamic Programming问题
● Knapsack O(n) space	● 怎么准备recursion 和 dp 题？
● Google on-site最恐怖的事	● 求关于动态规划（Dynamic Programming）的学习资料
● Amazon面试问题（Convert word1 to word2)?	● EE 和 CS 区别
● programming perl有没有讲dynamic programming?	● 帮忙看个题
● DP 指的是Dynamic Programming?	● an simple question about dynamic programming
● 能不能推荐点Dynamic Programming的资料？	● 有人听说过odebrecht的yong partner program吗？

相关话题的讨论汇总
话题: knapsack话题: dynamic话题: 多维话题: 搜去

进入JobHunting版参与讨论

1

(共1页)

m**o 发帖数: 1970	1 constraints 的数量 M个是到时候输入进去的。。可能是1,2,3，。。。n 网上搜来搜去没搜到最基本的dynamic programming 的通用方法 - - 不管那些计算时间优化什么的求助！！
h*******e 发帖数: 1377	2 动态规划array加个维数保留个数的
m**o 发帖数: 1970	3 怎么加@@
h*******e 发帖数: 1377	4 之前 dp[0...w]是一维的 w 是背包总共可能的最大weight, 现在变成 dp[0...w][0.. .m] m是你的constraint取背包的最大个数.提示到这吧，之后其他您自己再想想。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 有人听说过odebrecht的yong partner program吗？	● Amazon面试问题（Convert word1 to word2)?
● Dynamical Programming该如何复习	● programming perl有没有讲dynamic programming?
● 二爷总结过dynamic programming么？	● DP 指的是Dynamic Programming?
● 今天电面傻叉了	● 能不能推荐点Dynamic Programming的资料？
● 问道编程题	● 问个算法题之被dynamic programming打败了
● Amazon 居然电面放鸽子	● 最近的面经里没看到Dynamic Programming问题
● Knapsack O(n) space	● 怎么准备recursion 和 dp 题？
● Google on-site最恐怖的事	● 求关于动态规划（Dynamic Programming）的学习资料

相关话题的讨论汇总
话题: knapsack话题: dynamic话题: 多维话题: 搜去

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)