试题详情
- 简答题用动态规划算法解0-1背包问题:n=5,w=[2,9,4,6,7],p=[6,10,12,8,13],c=15。
-
最优解为(1,0,1,0,1),最优值为31。 关注下方微信公众号,在线模考后查看
热门试题
- 数据结构与算法里,动态查找的典型工具是(
- 数据结构与算法中,希尔排序就稳定性和内外
- 数据结构与算法里,冒泡排序N个记录需要N
- 大整数乘法算法是()算法。
- 已知Ak=(a
- 假设有7个物品,它们的重量和价值如下表所
- 对下列各组函数f(n)和g(n),确定
- 数据结构中,次关键字能标识若干条记录。
- 散列表的地址区间为0-17,散列函数为H
- 构成数组的各个元素可以有不同的数据类型。
- 青蛙过河问题中,如果河中没有石柱,有x片
- 排序和查找是经常遇到的问题。按照要求完成
- 数据结构与算法里,下列选项中关于稳定排序
- 下面属于构造散列函数的方法是()
- 数据结构与算法里,若对于关键字集合中的任
- 矩阵连乘问题的算法可由()设计实现。
- do..while条件为假时一次也不执行
- 下列合法的数组定义是:()
- ACM算法也满足算法的一般特性,而算法的
- 羽毛球队有男女运动员各n人。给定两个n