空气床电面

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

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

有说小数点几位吗？ 楼主用dfs还是化成integer 用dp？

楼主这个题是用backtracking还是dp做的？比较直接的想法是用menu order(combination sum)这种做法然后输出最小的组合的数量？我也不太确定

zh 发表于 2019/02/03 05:10:58
楼主这个题是用backtracking还是dp做的？比较直接的想法是用menu order(combination sum)这种做法然后输出最小的组合的数量？我也不太确定

我认同你  加上一些剪枝差不多了

謝謝lz分享～

zhangzitong001 发表于 2019-2-3 05:30
我认同你  加上一些剪枝差不多了

但是不知道面试官是不是一定要用dp背包问题来做。

zh 发表于 2019/02/03 06:57:55


但是不知道面试官是不是一定要用dp背包问题来做。

背包要是整数  除非这里说是几位小数 然后转换成整数～ 那还可以

zhangzitong001 发表于 2019-2-3 04:55
有说小数点几位吗？ 楼主用dfs还是化成integer 用dp？

小数点后继位，跟面试官确认。化成integer 用dp.

zhangzitong001 发表于 2019-2-3 05:30
我认同你  加上一些剪枝差不多了

similar to coin change.