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