经常有点小迷糊 2021-08-21 09:15 采纳率: 96.7%
浏览 99
已结题

这道题是dfs还是bfs?(C++)

鲲鲲有n个硬币,每个硬币有不同的价值wi,他想购买商店里一个价钱为k的物品,但是店家很奇怪,不给找零,现在他应该凑哪些硬币,使得其价值总和刚好为k呢?

输入格式
n+1行。
第1行,2个整数,n和k(1<=n<=20,1<=k<=109),分别表示硬币数,和物品的价格。
第2行,n个整数,表示对应硬币的价值wi(1<=wi<=109)。
输出格式
如果不能凑出价值k,输出NO(别想太多);
如果能凑出价值k,输出YES,接下来一行输出若干个数,表示使用的硬币的价值,每个数之间用空格隔开,如果有多组解,输出硬币编号最小的那组。
样例输入输出

输入1 输出1
4 11
1 3 5 7 YES
1 3 7
输入1 输出1
6 11
1 6 2 4 8 10 YES
1 6 4

样例解释
样例2,答案有多组,但是编号为1,2,4的硬币是编号最小的那组,故输出编号所对应的硬币价值1 6 4。

  • 写回答

3条回答 默认 最新

  • CSDN专家-Time 2021-08-21 09:17
    关注

    这道题暴力搜索就可以。跟广搜深搜不一定有关系。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 8月29日
  • 已采纳回答 8月21日
  • 创建了问题 8月21日

悬赏问题

  • ¥30 Matlab打开默认名称带有/的光谱数据
  • ¥50 easyExcel模板 动态单元格合并列
  • ¥15 res.rows如何取值使用
  • ¥15 在odoo17开发环境中,怎么实现库存管理系统,或独立模块设计与AGV小车对接?开发方面应如何设计和开发?请详细解释MES或WMS在与AGV小车对接时需完成的设计和开发
  • ¥15 CSP算法实现EEG特征提取,哪一步错了?
  • ¥15 游戏盾如何溯源服务器真实ip?需要30个字。后面的字是凑数的
  • ¥15 vue3前端取消收藏的不会引用collectId
  • ¥15 delphi7 HMAC_SHA256方式加密
  • ¥15 关于#qt#的问题:我想实现qcustomplot完成坐标轴
  • ¥15 下列c语言代码为何输出了多余的空格