站内搜索
算法设计与分析 问题列表
问题
有这样一类特殊0-1背包问题：可选物品重量越轻的物品价值越高。 n=6，c=20，P=（4，8，15，1，6，3），W=（5，3，2，10，4，8）。 其中n为物品个数，c为背包载重量，P表示物品的价值，W表示物品的重量。请问对于此0-1背包问题，应如何选择放进去的物品，才能使到放进背包的物品总价值最大，能获得的最大总价值多少？
问题
一根绳子有320米长，每天截取12米，问多少天后绳子长度不足40米？其代码编写如下：则填空处应该填写的语句序列是（）A、len=len-12；B、len=len+12；C、len*=12；D、len-12
问题
下面关于while及do-while说法中，描述正确的是（）A、while与do..while没有区别B、while是先执行后判断C、do..while是先判断后执行D、while是先判断后执行，条件为真时执行
问题
N个记录采用冒泡排序，最好情况比较N-1次。