重量的序列的0，1，…，实数的n-1个被定义为0 + 1/2 + … + A-1/2 n-1个。序列的子序列是通过从序列中删除某些元素而获得的，其余元素的顺序保持不变。令X表示0 ，a 1 ，…，a n-1的子序列的最大可能权重，而Y表示1 ，a 2 ，…，a n-1的子序列的最大可能权重。那么X等于
(A)最大(Y，a0 + Y)
(B)最大(Y，a0 + Y / 2)
(C)最大(Y，a0 + 2Y)
(D) a0 + Y / 2答案： (B)
说明：使用动态编程的概念，找到X子序列的最大可能权重，我们将有两种选择：
1.不要在子序列中包括a0：那么最大可能权重将等于由Y表示的{a1，a2，…. an}子序列的最大可能权重
2.包含a0：那么最大可能的权重将等于a0 +(在Y中选择的每个数字将除以2)a0 + Y / 2。在这里您可以注意到，Y本身会选择最佳子序列以最大化权重。
最终答案将是Max(Case1，Case2)，即Max(Y，a0 + Y / 2)。因此B)。
这个问题的测验