摘要:
字符序列(characts) 问题描述: 从三个元素的集合[A,B,C]中选取元素生成一个N 个字符组成的序列,使得没有两个相邻的 子序列(子序列长度=2)相同,例:N=5 时ABCBA 是合格的,而序列ABCBC 与ABABC 是不 合格的,因为其中子序列BC,AB 是相同的。 输入N(1<=N< 阅读全文
摘要:
装载问题(load) 问题描述: 有一批共n 个集装箱要装上艘载重量为c 的轮船,其中集装箱i 的重量为wi。找出一种最 优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装 上轮船。 输入格式: 第一行有2 个正整数n(1<=n<=40)和c。n 是集装箱数,c 是轮船 阅读全文