请稍等 ...
×

采纳答案成功!

向帮助你的同学说点啥吧!感谢那些助人为乐的人

关于非int类型求解

回答1 浏览89 2020-10-12 04:36:21

就以本章内容为例, 如果我们给的数组是带小数的,也就是nums里是带小数的 , 那么当我们定义状态的时候, 假如s表示数组和的一半,那么我们就不能用memo[n][s]来表示 选n个数使得n个数之和等于s,因为s是带小数的 数组表示的话 行列应该都不带小数。那么在这种情况下,我们该怎么定义状态和用数组来表示memo或dp呢?
就比如零钱换整这个问题, 如果给的零钱coins里面不是整数,而是带小数的,比如一分 一毛 一块这种,那这个时候还能用dp吗,用的话那个数组该怎么定义呢?谢谢老师!

添加回答

1回答

  • 对于你举的换零钱的例子,我们应该将 coins 里的小数转换成整数。因为零钱的精度最多到达“分”的水平,所以...
    2020-10-12 06:02:28

玩转算法面试-- Leetcode真题分门别类讲解

难度中级
时长18小时10分钟
人数5927
好评度100%

课程配套大量BAT面试真题,高频算法题解析,强化训练,助攻你拿下优质Offer

讲师

liuyubobobo 全栈工程师

创业者,全栈工程师,持续学习者。对技术开发,产品设计、前后端,ios,html5,智能算法等领域均有接触;拥有多款独立App作品;对一切可编程的东西有浓厚兴趣,对游戏编程格外感兴趣。相信编程改变一切。

意见反馈 帮助中心 APP下载
官方微信