A、视频回传
B、视频剪辑
C、视频编目
D、智能翻译
第1题:
4、关于背包问题,正确的是()
A.01背包用动态规划求解,部分背包用贪心算法求解
B.01背包用贪心算法求解,部分背包用动态规划求解
C.背包问题都用贪心算法求解
D.背包问题都用动态规划求解
第2题:
7、以下对背包公钥算法思想的说法错误的是:
A.背包算法基于背包问题的简化版,即子集和问题
B.明文是一组正整数序列
C.加密所得的密文是一个整数
D.从密文求明文等价于背包问题
第3题:
实现下面POJ题目之一,上传代码和AC截图。 1)0/1背包 POJ 3624 1976 2)完全背包 POJ 1384 3)多重背包 POJ 1276 1014
第4题:
0-1背包问题:给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有2种选择,即装入背包或不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。用动态规划法编写算法和程序实现0-1背包问题。并给出如下测试用例的求解过程:有5件物品,重量分别为(3,2,1,4,5),价值分别为(25,20,15,40,50),背包容量w=6。
第5题:
关于背包问题,正确的是()
A.01背包用动态规划求解,部分背包用贪心算法求解
B.01背包用贪心算法求解,部分背包用动态规划求解
C.背包问题都用贪心算法求解
D.背包问题都用动态规划求解