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

这道题是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日

悬赏问题

  • ¥100 Jenkins自动化部署—悬赏100元
  • ¥15 关于#python#的问题:求帮写python代码
  • ¥20 MATLAB画图图形出现上下震荡的线条
  • ¥15 关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘
  • ¥15 perl MISA分析p3_in脚本出错
  • ¥15 k8s部署jupyterlab,jupyterlab保存不了文件
  • ¥15 ubuntu虚拟机打包apk错误
  • ¥199 rust编程架构设计的方案 有偿
  • ¥15 回答4f系统的像差计算
  • ¥15 java如何提取出pdf里的文字?