文章总结： 作者吐槽一道初一数学题涉及动态规划算法，题目要求在5天跑步计划中每天从L、H、R三种选择中选一种，若选H需前一天选R，求累计最大公里数。作者感叹题目对初一学生难度过大，准备给孩子讲解动态规划算法。 综合评分： 40 文章分类： 其他

动态规划，丧心病狂的初一数学题

原创

沈沉舟 沈沉舟

青衣十三楼飞花堂

2026年3月23日 07:42 北京

看到小小四做一道题。

张三初步制订了一个5天跑步计划表

表格中数字代表跑多少公里。每天有L、H、R三种选择，但有个附加限制，若想当天选H，要求前一天必须选R，第一天无所谓。

问，依此计划表，张三5天累计公里最大时，第5天应该选什么，最大值是多少？

网友甲：碳基…动…动…态规划么…

可不，我心里一万头羊驼踏过，这么早遭遇这种题。幸亏只有5天，就算不会DP，也能生做出来。我问候出这题的老师，你丫没事吧，既然这么丧心病狂了，你咋不整个30天的计划表呢？

看了小小四的解法，因为只有5天，她那些似是而非的”因为所以”蒙混过关，后患无穷。回头还是得给她老老实实讲一遍动态规划算法，这坑爹的题。

免责声明：

本文所载程序、技术方法仅面向合法合规的安全研究与教学场景，旨在提升网络安全防护能力，具有明确的技术研究属性。

任何单位或个人未经授权，将本文内容用于攻击、破坏等非法用途的，由此引发的全部法律责任、民事赔偿及连带责任，均由行为人独立承担，本站不承担任何连带责任。

本站内容均为技术交流与知识分享目的发布，若存在版权侵权或其他异议，请通过邮件联系处理，具体联系方式可点击页面上方的联系我。

本文转载自：青衣十三楼飞花堂 沈沉舟 沈沉舟《动态规划，丧心病狂的初一数学题》