空气床电面

倒序浏览 · 2020-10-21 09:45:41

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由匿名于 2020-10-21 09:54 编辑

前

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

得是2^N, 但不确定对不对

求加米求加米

wznfls

本帖最后由 wznfls 于 2021-3-16 10:05 编辑

N=菜的个数，B=budget的话
时间感觉是N^B哎。。比如说20个菜每个菜都是1块钱。。总共10块钱。。20^10不是么。。。

2^N得要不能选重复的吧。。那每个item都是拿和不拿两种可能。。
但是这题可以重复呀。。

happyljx · 2020-10-21 11:27:22

金额是double么？
同一个菜可以重复用么？
已加米~

feifeikuai · 2020-10-25 12:45:21

楼主能稍微写一下思路吗？谢谢

feifeikuai · 2020-10-25 12:52:06

看这个描述是不是·combination sum ·ii 呢？谢谢指教

woshilxd912 · 2020-11-15 13:55:34

time应该就是2^N，如果dfs的话就是对每一种买的方式都搜索一遍

RockinJelly

好难。。。