qq_52219593 2021-01-27 11:15 采纳率: 100%
浏览 18
已采纳

各位大神,我这里哪里出错了呀,,

#找零兑换的动态规划

#不知道哪里出错了!!!!!!老是提示 第6行 'int' object is not subscriptable

  1. def dpMakeChange(coinValueList,change,minCoins,coinsUsed):
  2.     for cents in range(1,change+1):
  3.         coinCount = cents
  4.         newCoin = 1
  5.         for j in [c for c in coinValueList if c <= cents]:
  6.             if minCoins[cents - j] + 1 < coinCount:
  7.                 coinCount = minCoins[cents - j] + 1 
  8.                 newCoin = j
  9.         minCoins = coinCount
  10.         coinsUsed[cents] = newCoin
  11.     return minCoins[change]
  12.  
  13. print(dpMakeChange([1,5,10,21,25],63,[0] * 63))
  14.  
  • 写回答

1条回答 默认 最新

  • BryceRui 2021-01-27 11:21
    关注

    你第9行赋值给minCoins为coinCount了 

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 程序不包含适用于入口点的静态Main方法
  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记