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

悬赏问题

  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改,求解答!!
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
  • ¥20 docker里部署springboot项目,访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效
  • ¥15 悬赏!微信开发者工具报错,求帮改
  • ¥20 wireshark抓不到vlan