摘要: «问题描述:给定正整数序列x1,..., xn。(1)计算其最长递增子序列的长度s。(2)计算从给定的序列中最多可取出多少个长度为s的递增子序列。(3)如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的递增子序列。 注意:这里的最长递增子序列即最长不下降子序列!!!« 阅读全文
posted @ 2017-02-27 22:23 karles~ 阅读(256) 评论(1) 推荐(0) 编辑
摘要: «问题描述:假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri(i=1,2,3...m), 。会议餐厅共有n张餐桌,每张餐桌可容纳c i(i=1,2...n) 个代表就餐。为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法,给出满足要求的代表就餐 阅读全文
posted @ 2017-02-27 22:21 karles~ 阅读(484) 评论(2) 推荐(0) 编辑