Shopee校园招聘笔试题

综合知识·Java工程师 · 历年真题改编 · 题号 41716
单选题综合知识Java工程师难度 3真题改编 · 2024中大厂

题目

关于0/1背包问题，以下描述正确的是

选项4 个

A可以使用贪心算法找到最优解
B能找到多项式时间的有效算法
C使用教材介绍的动态规划方法可求解任意0－1背包问题
D对于同一背包与相同的物品，背包问题取得的总价值一定大于等于做0/1背包问题
🔒 答案与解析：登录后可查看本题答案、解析与考点讲解，并可在线作答自动判分 登录 / 注册
‹ 上一题 全部专题 下一题 ›

同类型题目综合知识·Java工程师 · 继续练习

关于Java JMM之Happens-Before，描述错误的是？
练习本题 ›
Unix一共有五种I/O模型，分别是阻塞式I/O、非阻塞式I/O、I/O复用、信号驱动式I/O、异步 I/O，以下关于这
练习本题 ›
对数组[45, 31, 47, 50, 90, 78, 34]构建一个大顶堆， 则结果是：
练习本题 ›
关于Javascript执行引擎描述正确的是?
练习本题 ›
如果x=2，以下表达式中，值不为6的是（）
练习本题 ›
以下浏览器与浏览器前缀对应关系中，哪些是错误的？
练习本题 ›
以下描述正确的是
练习本题 ›
int x =5; const int * const p = &x; const int &q=x; in
练习本题 ›
题目免费浏览 · 整套练习与模拟考登录后开始 · 答案与解析登录后可见