【ISRO CS 2018算法试题介绍|S4】可以使用以下示例在最短的时间内找到问题的解决方案：
给定一组非负整数和一个值K, 请确定给定集合中是否存在一个总和等于K的子集：
(A)分而治之
(B)动态编程
(C)贪婪算法
(D)分支定界
回答：(B)
说明：
给定问题是子集和问题, 其中一组非负整数和值和被给定, 以确定是否存在给定集合的子集的和等于给定和。使用递归技术, 上述问题的时间复杂度是指数级的。我们可以使用动态规划在伪多项式时间内解决问题。
参考：子集总和问题
选项(B)是正确的
这个问题的测验
推荐阅读
- HackWithInfy中PowerProgrammer角色信息系统的面试经验
- 计算机网络中的路由表是什么（）
- 算法题（总和等于k的子数组数）
- 算法分析和设计（流程图简介）
- Android开发（《Gradle Recipes for Android》阅读笔记1.5）
- 关于Android 6.0 动态申请权限的小知识记录
- android蓝牙学习
- XE5安卓手机要求
- Delphi使用android的NDK是通过JNI接口，封装好了，不用自己写本地代码，直接调用