试题内容
考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如下所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了（1）设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不装入背包)和部分背包问题(物品可以部分装入背包)，求解该实例得到的最大价值分别为（2）。
（1）A．分治
B．贪心
C．动态规划
D．回溯
（2）A．605和630
B．605和605
C．430和630
D．630和430
软题库参考答案：B、C（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
甲公司软件设计师完成了一项涉及计算机程序的发明。之后，乙公司软件设计师也完成了与甲公司软件设计师相同的涉及计算机程序的发明。甲、乙公司于同一天向专利局申请发明专利。此情形下，（）是专利权申请人。
A．甲公司
B．甲、乙两公司
C．乙公司
D．由甲、乙公司协商确定的公司
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点。若无向图G 有n个节点，其邻接矩阵为A[1..n,1..n], 且压缩存储在B[1..k] 中，则k 的值至少为（1） 。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3) 的信息存储在B[（2）] 中。
（1）A、n(n+1)/2
B、n2/2
C、(n-1)(n+1)/2
D、n(n-1)/2
（2）A、18
B、19
C、20
D、21
以下关于 C/C++语言指针变量的叙述中，正确的是（ ）
A、指针变量可以是全局变量也可以是局部变量
B、必须为指针变量与指针所指向的变量分配相同大小的存储空间
C、对指针变量进行算术运算是没有意义的
D、指针变量必须由动态产生的数据对象来赋值
以下关于类和对象的叙述中，错误的是（ ）
A、类是具有相同属性和服务的一组对象的集合
B、类是一个对象模板，用它仅可以产生一个对象
C、在客观世界中实际存在的是类的实例，好对象
D、类为属于该类的全部对象提供了统一的抽象描述
（1） analysis emphasizes the drawing of pictorial system models to document and validate both existing and/or proposed systems．Ultimately, the system models become the（2） for designing and constructing an improved system. （3） is such a technique. The emphasis in this technique is process-centered．Systems analysts draw a series of process models called （4） . （5） is another such technique that integrates data and process concerns into constructs called objects.
（1）A、Prototyping
B、Acc