艾币赢电话表演

倒序浏览 · 2020-10-10 06:59:39

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

x

报一个之前的滇缅

给一个menu {key: 菜的名称， val: 菜的价格}，一个total price
输出所有possible 点菜

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

optimizations ? 答: 价格贵的item放在前面先搜

求大米~

badassguy · 2020-10-12 04:54:14

是dfs吗，如果price是float，memoization的意义感觉不大

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

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

feifeikuai · 2020-10-25 12:51:55

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

feifeikuai · 2020-11-24 23:48:05

感谢分享我的vx: niuyuzhi1990 盼交流