单项选择题

考虑背包问题：n=6，物品重量W=（1，5，2，3，6，1），价值P=（15，59，21，30，60，5），背包载重量C＝10。能放进背包的物品价值最大为（）。

A.101
B.110
C.115
D.120

<上一题 目录 下一题>
热门 试题

单项选择题
已知序列X={x1，x2，…，xm}，序列Y={y1，y2，…，yn}，使用动态规划算法求解序列X和Y的最长公共子序列，其最坏时间复杂度为（）。

A.O（m*n）
B.O（m+n）
C.O（m*2n）
D.O（n*2m）
单项选择题
设有n个活动的集合s={1，2，…，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。si，fi分别为活动i的开始时间和结束时间，活动i和j相容当且仅当si>=fj或者sj>=fi。应怎样对这n个活动进行安排才能令最多的活动可以使用资源？（）。

A.最早结束的活动优先安排
B.最先开始的活动优先安排
C.占用资源时间最少的活动优先安排
D.占用资源时间最长的活动优先安排
相关试题