摘要: 在经过了一系列问题的铺垫之后,终于来到boss这关了。。均分纸牌石子合并问题矩阵连乘糖果传递问题(和仓库运输问题一样的,这里给出糖果传递的题目):老师准备了一堆糖果,恰好n个小朋友可以分到数目一样多的糖果.老师要n个小朋友去拿糖果,然后围着圆桌坐好,第1个小朋友的左边是第n个小朋友其他第i个小朋友左边是第i-1个小朋友。大家坐好后,老师发现,有些小朋友抢了很多的糖果,有的小朋友只得到了一点点糖果,甚至一颗也没有,设第ai个小朋友有ai颗糖果.小朋友们可以选择将一些糖果给他左边的或者右边的小朋友,通过”糖果传递”最后使得每个小朋友得到的糖果数是一样多的,假设一颗糖果从一个小朋友传给另一个小朋友的 阅读全文
posted @ 2013-05-07 20:58 legendmaner 阅读(1005) 评论(0) 推荐(0) 编辑