算法解题
文章平均质量分 87
双雨
sybriking--勿在浮砂筑高台!
展开
-
0/1背包问题
问题:输入两个整数n 和m,从数列1, 2, 3, ... , n 中随意取几个数,使其和等于m,要求将其中所有的可能组合列出来。 1. 双指针思路 我在网上google一下,关于这个问题的解法和程序很多,基本都是参考0/1背包问题的思路。由于我并不熟悉背包问题,因此刚看到这个问题的时候并没有想到可以借鉴背包问题的思路,而是马上想到了不久前看到过的双指针的思路。 解题的主原创 2012-03-26 10:05:21 · 579 阅读 · 2 评论 -
高效地安排见面会扩展问题
扩展问题一:某一天,在微软亚洲研究院有N个面试要进行,它们的时间分别为(B[i], E[i])(B[i]为面试开始时间,E[i]为面试结束时间)。假设一个面试者一天只参加一个面试。为了给面试者提供一个安静便于发挥的环境,我们希望将这N个面试安排在若干个面试点。不同的面试在同一个时间不能被安排在同一个面试点。如果你是微软亚洲研究院的HR,现在给定这N个面试的时间之后,你能计算出至少需要多少个面试点吗原创 2012-04-19 16:24:38 · 1196 阅读 · 4 评论