摘要: 在公司个一次team building中 马小哈同学提出了一个问题。问题描述:棋盘被分成n*n的格子,每个格子有若干米粒,有一只小鸡从左上角出发,移动到右下角,每次只能向右或者向下移动。 求一个算法,算法的输入是每个格子的米粒数,输出是一个“向右走”/“向下走”的指令序列,使得小鸡吃到的米粒数最大化... 阅读全文
posted @ 2014-06-06 23:34 lvmxh 阅读(735) 评论(0) 推荐(0) 编辑