摘要： 题意：一个渡河问题，船每次最多可以载n辆车，单程渡河的时间是t，有m辆车要渡河，问最少时间把所有车运过河去的时间是多少，这个情况下，最少的运输次数是多少。分析：确实是动态规划，惭愧我想了很久，也没想出状态转移方程，主要是因为我一直想把过河时间和次数放在一起表示状态，其实，过河时间做状态就行了，也必须只用过河时间做状态，因为要求的是过河时间的最小值。dp[i]表示第i辆车通过河的最小时间， trip... 阅读全文