Netflix挂经

boxm

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

x

一个菜单，上面有几种食物价格，然后给你一个金额，问有几种点单

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

hard给绕进去了。含泪求大米

匿名用户-CQOQQ *2023-9-9 00:56:04* · 2023-9-9 00:56:04

LC 322 字数字数

来自APP · 2021-10-31 21:32:26

0/1背包。recursion 方法暴力解。如果做完还剩很多时间，非要bottom up DP咋办呢

jifengyzh · 2021-10-31 07:41:26

是backtrack 做这个题吗？请问楼主给的什么解法啊面试官交流的如何

boxm · 2021-10-31 12:01:01

我怎么解的已经忘了，回来搜了一下这个叫Knapsack problem，是个比较经典的问题 https://en.wikipedia.org/wiki/Knapsack_problem

灰色的乌鸦

本帖最后由灰色的乌鸦于 2022-5-29 15:38 编辑

【手动删除回复】