weixin_73871504的博客

原创 过桥问题（动态规划）

方案二：假设第i个人和第i-1个人一起过桥，因为过桥时间是取两人中的最长时间（有点像木桶的短板效应），所以过桥时间相近的人一起过桥时间损耗可能会比方案一的少，第一步仍然是由对岸最快的a[0]回来传手电筒（+a[0])，将手电筒给第i人和第i-1人，让他们一起过桥（+a[i]),然后由对岸次快的a[1]回来接a[0]重新回到对岸（+2a[i])。方案一：假设第i个人要过桥，由对岸最快的a[0]回来传手电筒（+a[0])，并和a[i]一起回对岸(+a[i])。