- 博客(2)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 求最大递减子序列问题
这是昨天晚上创新工场的一道笔试题： 求一个数组的最长递减子序列，例如{9,4,3,2,5,4,3,2}的最长递减子序列为{9,5,4,3,2} 思路：这是很经典的一个问题，用动态规划解决。假设源数组为A，定义一个辅助数组为B，B[i]表示以A[i]结尾的最长递减序列的长度。举
2011-09-17 15:43:19
251
原创 与1000相关的笔试智力题
有1000个苹果，现在有10个箱子。如何将这1000个苹果放到这10个箱子中，使得要想获取任意数目的苹果，都可以整箱的搬。 解析：这道题目的其实可以理解为：从1到1000这1000个数，可以从10个数里面找任意若干个数相加获得。 假如要获取1个苹果，那么可以将第一
2011-09-07 21:05:17
231
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人