经常有点小迷糊 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日

悬赏问题

  • ¥15 R语言爬虫的时候元素和园代码不一样怎么解决呀
  • ¥15 VS2022多项目启动有问题
  • ¥15 SQL删除添加数据后序号不连续问题。
  • ¥15 首次运行OmniEvent运行报错
  • ¥15 有没有人知道这个问题怎么解决
  • ¥15 comsol电力电缆载流量仿真
  • ¥15 webSocket可以接TCP socket接口吗
  • ¥60 mpi并行出错,CFD++计算
  • ¥15 c#:vsto,powerpoint的外接程序中换主题颜色
  • ¥15 状态机/汽车转向灯/Sateflow