有利网

算法

给定一个数组a，找出数组中若干项，使得这几项的和最接近S
必须满足：sum（ai…aj）<=S

题目要求是求一个最接近的下界，可以用dp算法
当时想的是1维的dp，好像唬住了面试官（面试官不懂啊）
其实是要二维的dp

一张正圆形桌子，甲和乙轮流放围棋子，当某个人不能再放棋子时算输，问必胜策略？
so easy啊，因为围棋子是圆的，所以先放桌子最中央，然后根据中心对称放就行啦。

最后一题比较有意思
1….n若干盒子，每次可以进入盒子摸一次，这堆盒子其中有一只小动物。
每次摸后，小动物会向原来所在位置相邻的地方移动，问如何摸一定能摸到。

开始想着直接从前往后摸，其实是不对的，有可能摸不到，可能和小动物正好相邻的情况是摸不到的。
正确答案：先摸奇数号位，从前往后，再摸偶数号位，从前往后，一定能拿到。

基础知识