微信扫一扫打赏支持
摘要: 【例9.3】求最长不下降序列 【例9.3】求最长不下降序列 【题目描述】 设有由n(1<=n<=200)个不相同的整数组成的数列,记为:b(1)、b(2)、……、b(n)且b(i)<>b(j)(i<>j),若存在i1<i2<i3< … < ie 且有b(i1)<b(i2)< … <b(ie)则称为长 阅读全文
posted @ 2017-09-20 00:53 范仁义 阅读(1923) 评论(0) 推荐(1) 编辑
摘要: P1364 医院设置 题目描述 设有一棵二叉树,如图: 其中,圈中的数字表示结点中居民的人口。圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻接点之间的距离为l。如上图中, 若医院建在1 处,则距离和=4+12+2*20+2*40=136;若医 阅读全文
posted @ 2017-09-20 00:20 范仁义 阅读(273) 评论(0) 推荐(0) 编辑