摘要: 大概是今年的时候, 公司招聘实习生。我被安排阅卷。当时被一道算法题难住了。 所有阅卷的人, 都觉得这道题很难做, 并且都没有看懂答案。后来和出题的人沟通, 才懂了要领。 后来用动态规划写了一下这道题。这道题, 大概的意思是:有m的鸡蛋, n个篮子, m>=n. 问有多少种方法, 是的每一种方法, 对认识的自然数k<=m, 都能从n个篮子中, 选出f个篮子, 是的f个篮子的鸡蛋总数=k贴上代码:define EGG 60#define BUCKET 10#include <stdio.h>#include <stdlib.h>#include <stri 阅读全文
posted @ 2011-11-19 18:13 nosaferyao 阅读(156) 评论(0) 推荐(0) 编辑