随笔分类 -  折半枚举

摘要:题目 题意: 给你n(最大36)个数,让你从这n个数里面找出来一些数,使这些数的和等于s(题目输入),用到的数输出1,没有用到的数输出0 例如:3 4 2 3 4 输出:0 0 1 题解: 认真想一下这一道题,首先看到n不是多大就想用dfs(超时),又在dfs的基础上记忆化(超时),大概是我记忆化不 阅读全文
posted @ 2019-08-16 08:47 kongbursi 阅读(176) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示