1. 首页
  2. 编程语言
  3. C
  4. 动态规划解决找零钱问题

动态规划解决找零钱问题

上传者: 2020-07-30 18:15:55上传 TXT文件 432B 热度 16次
数组b[J]代表要找零的总数。初始化b[0]=0;b[J]=min{b[J-a[k]]};1<=k<=n;((J-a[k])>=0)程序中面值有1,3,4,6 存于a数组中时间复杂度O(M*N)输出总硬币数
用户评论
码姐姐匿名网友 2020-07-30 18:15:56

这个代码好简洁,我需要多读读,现在不是很懂,不过是正确的

码姐姐匿名网友 2020-07-30 18:15:56

不知道是不是我装的软件不行,还是代码的问题,我的不能运行