当前位置:首页 > 动态规划 第2页

【题解】公路乘车(动态规划)

亿万年的星光3年前 (2021-12-04)1276
【题目描述】一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。   没有一辆车子行驶超过10公里,一个顾客打算行驶n公里(1<...

【算法】最大子段和

亿万年的星光3年前 (2021-06-05)1358
【算法】最大子段和
【题目描述】给出一个长度位n的序列a,选出其中连续且非空的一段使得这段和最大【输入描述】第一行是一个整数,表示序列的长度n。第二行有n个整数,第i个整数表示序列的第i个数字ai【输出描述】输出一行一个...