过桥问题的动态规划求解器：此处将过桥问题建模并求解为未贴现的动态规划问题。-matlab开发

过桥问题是一个数学难题，其中一组N人必须在晚上过一座桥。 天很黑，他们只有提着灯才能过桥。 只提供一盏灯，最多两个人可以同时穿过。 如果灯不在一侧，则不可能从一侧穿过。 过马路的时间是最慢的人过马路的时间。 在这个简单的练习中，过桥问题被建模为具有终止状态的未折扣动态规划问题。 我对这个问题知之甚少，我制作这个脚本只是为了好玩我猜还有其他方法比这更有效。 无论如何，这个是有效的，可以用来在合理的时间内解决多达 10 到 15 人的问题。