第一题：
一个数组中有不确定值和确定值，确定值为正整数，不确定值为-1，不确定值-1 可以变为任意正整数，将数组分段，每段要求是等差数列，求最少的段数
注 一个数 和 两个数 必为等差数列
例如
输入3个数
-1 -1 -1
输出
1
3个数不需要分割 即为等差数列，最少段数为1
输入
-1，-1，1
输出
1
输入
1，-1，2
输出
2
输入
-1，-1，-1，4，5，1，2
输出
2
第二题：
货物数目为n，货车数目为k，货物第 i 个 重量为 w[i]，货车可以搬运index连续的货物到货车上，每个货车必须有货物，每个货车的运输成本等于它里面装有的货物的 weight 总值的平方，问最大的运输成本为多少且拉货物最多的货车一共拉了多少货物？
例如
输入
货物 4 个，货车3个，货物重量 【1，2，3，4】
输出
最大运输成本 ：分割 【1】 【2】 【3，4】 = 1 + 4 + 49 = 54
拉货物最多的车 拉了 2 个货物
0AC
求大佬指点
全部评论
(7) 回帖