- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 求最大递减子序列问题
这是昨天晚上创新工场的一道笔试题: 求一个数组的最长递减子序列,例如{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
249
原创 与1000相关的笔试智力题
有1000个苹果,现在有10个箱子。如何将这1000个苹果放到这10个箱子中,使得要想获取任意数目的苹果,都可以整箱的搬。 解析:这道题目的其实可以理解为:从1到1000这1000个数,可以从10个数里面找任意若干个数相加获得。 假如要获取1个苹果,那么可以将第一
2011-09-07 21:05:17
213
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人