Hold on 2022-09-22 10:30 采纳率: 50%
浏览 43
已结题

动态规划的最优解结构划分问题

遇到一个可以由动态规划解决的问题
1.我如何去划分最优解的结构？
这个一般就是从中间一切为二，例如钢条切割问题，但是为啥不可以分成三块四块…，而选择两块。
2.我如何确保我选取的结构划分是覆盖所有情况的，确实能包含所有情况，从而在其中选出的最优解？

  • 写回答

2条回答 默认 最新

  • DJ　　　 2022-09-22 11:45
    关注

    我觉得还是要看你对题目的理解程度和看待代码的层面，题目做多了就自然知道如何去划分

    评论

报告相同问题？

问题事件

  • 已结题 （查看结题原因） 9月26日
  • 创建了问题 9月22日

悬赏问题

  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据，怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据，怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题！
  • ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像，如何解决？