摘要：
【问题】 有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。要求：确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。 【代码】 阅读全文
摘要：
【问题】 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源（如一个阶梯教室等），而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi，且0<=si <fi< 0。如果选择了活动i，则它在半开时间区间[si, fi)内占用资 阅读全文
摘要：
【问题】 给定由n个整数(可能为负整数)组成的序列a1,a2,…,an，求该序列的子段和的最大值。当所有和为负整数时定义其最大子段和为0。例如，当（a1,a2,a3,a4,a5,a6）={-2,11,-4,13,-5,-2}时，最大子段和为20。 【算法分析】 【源代码】 阅读全文
摘要：
【问题】 若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}，是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有：zj=xij。例如，序列Z={B，C，D，B}是序列X={A，B，C，B，D，A，B}的子序列，相应的递增下标序 阅读全文