一叶飘零. 2021-12-05 23:23 采纳率: 0%
浏览 13

购买的各种情况最值问题

假定有某种商品有n种价位,为a,b,c,d....(a<b<c<d<....),你有存款x元,要求你花光你全部存款买到最多数量的这种商品。
(1)请给出算法
(2)请在给定n(3~10)的情况下给出程序(Python或c++)

我尝试过嵌套循环重复判定余数,就是abcdabcd一直循环判定,找到一个数量最多的情况,但是很难实现。穷举法也想过,但是只能是abcdn都给定且数字小才好用。我还想过循环加自定进制控制前一个判定的值退位,也不好判定.

希望得到解法,感谢大佬们

  • 写回答

1条回答 默认 最新

  • 关注

    这个你可以用动态规划算法

    评论

报告相同问题?

问题事件

  • 修改了问题 12月5日
  • 创建了问题 12月5日

悬赏问题

  • ¥15 如何在scanpy上做差异基因和通路富集?
  • ¥20 关于#硬件工程#的问题,请各位专家解答!
  • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 截图中的mathematics程序转换成matlab
  • ¥15 动力学代码报错,维度不匹配
  • ¥15 Power query添加列问题
  • ¥50 Kubernetes&Fission&Eleasticsearch
  • ¥15 報錯:Person is not mapped,如何解決?
  • ¥15 c++头文件不能识别CDialog