随笔分类 -  算法 - 折半搜索

摘要：题目描述 有n个物品，m块钱，给定每个物品的价格，求买物品的方案数。 输入 第一行两个数n，m代表物品数量及钱数 第二行n个数，代表每个物品的价格 n<=40，m<=10^18 输出 一行一个数表示购买的方案数 （想怎么买就怎么买，当然不买也算一种） 样例输入 5 1000 100 1500 500 阅读全文