NWPU-算法设计理论作业1.二分查找2.求解投骰子游戏问题3.0-1背包4.求解组合问题5.最小重量机6.最长公共子序列7.活动安排问题
1.二分查找描述给定一个单调递增的整数序列，问某个整数是否在序列中。输入第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接下来m行每行一个整数k。输出每个查询的输出占一行，如果k在序列中，输出Yes，否则输出No。输入样例51 3 4 7 113369输出样例YesNoNo思路：方法一：按照题目要求进行二分查找，由于a[]是单增数列，所以对于每一个输入查询x，我们先设置左边界l
