（15分）0-1背包问题：给定n个物品，1个背包，背包容量为W，n个物品的重量和价值分别为：(wi,vi)i=1,2,3,...,n。物品不能分割，请设计一算法，求解在不超过背包容量的前提下，怎么装能够使得装入的物品总价值最大。（1）给出选用的算法策略（2分）（2）写出该算法策略的思想（4分）（3）写出存储0-1背包问题的输入、输出所用的数据结构（2分）（4）给出求解问题的算法步骤（可以选择自然语言、伪码、流程图、程序设计语言中的任何一种形式描述）（7分）
查看答案
（15分）最优装载问题：给定n个箱子，其重量为wi（i=1,2,3,...,n)），某艘船的载重量为C，船的体积不受限制，在不超过船的载重量的前提下，设计一算法，将尽量多的箱子装到船上。（1）给出选用的算法策略（2分）（2）写出该算法策略的思想（4分）（3）写出存储最优装载问题的输入、输出所用的数据结构（2分）（4）给出求解问题的算法步骤（可以选择自然语言、伪码、流程图、程序设计语言中的任何一种形式描述）（7分）
乙酰乙酸乙酯具有下列哪些性质？
A. 具有酮式-烯醇式互变异构。
B. 可与FeCl3发生显色反应。
C. 与浓氢氧化钠共热反应,放出CO2,并生成丙酮。
D. 其亚甲基上的H呈酸性，在强碱作用下可形成烯醇负离子。
下列化合物中含有（双重致活的）活泼亚甲基的是
A. 乙酰乙酸乙酯
B. 丙二酸二乙酯
C. 2,4-戊二酮
D. 环己酮
丙二酸二乙酯可用于合成
A. 一元羧酸
B. 二元羧酸
C. 三至六元环烷羧酸
D. 二元酮
微信支付 
支付宝支付