2017年3月16日
拔河比赛
摘要： 题意一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。 分析这道题目不满足动态规划最优子结构的特性。因为最优子结构要求一个问题的最优解只取决于其子问题的最优解。就... 阅读全文
posted @ 2017-03-16 17:17 银叶草 阅读(314) 评论(0) 推荐(0) 编辑
Live2D