摘要: $\color{ 0066ff}{题目描述}$ 给定一个 $N \times N$ 的方形网格,设其左上角为起点o,坐标$(1,1)$,$X$ 轴向右为正, $Y$ 轴向下为正,每个方格边长为 $1$ ,如图所示。 一辆汽车从起点出发驶向右下角终点,其坐标为 $(N,N)$。 在若干个网格交叉点处, 阅读全文
posted @ 2018-12-13 20:34 olinr 阅读(245) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ T 公司发现其研制的一个软件中有 n 个错误,随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境,某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时,往往会加入另一些错误。 换句 阅读全文
posted @ 2018-12-13 18:06 olinr 阅读(195) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 i 天需要 $r_i$ 块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 p 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块 阅读全文
posted @ 2018-12-13 16:49 olinr 阅读(214) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ «问题描述: 给定正整数序列x1,...,xn 。 (1)计算其最长不下降子序列的长度s。 (2)计算从给定的序列中最多可取出多少个长度为s的不下降子序列。 (3)如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的不下降 阅读全文
posted @ 2018-12-13 14:57 olinr 阅读(197) 评论(0) 推荐(0) 编辑