浏览 2637 次
|
锁定老帖子 主题：一道外企面试算法题
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2008-11-03
Given an array all of whose elements are positive numbers, find the maximum sum of a subsequence with the constraint that no 2 numbers in the sequence should be adjacent in the array. So 3 2 7 10 should return 13 (sum of 3 and 10) or 3 2 5 10 7 should return 15 (sum of 3, 5 and 7)
大致想了下用动态规划解，具体代码没写出来。。 声明：ITeye文章版权属于作者，受法律保护。没有作者书面许可不得转载。
推荐链接
|
| 返回顶楼 | |
|
发表时间：2008-11-04
哈哈，VRP问题的变体。。。。。。。。。
动态规划是最初级的，遗传，蚁群。。。 比较难。。。。。 |
| 返回顶楼 | |
