0AC，题目看了一下，是我做不来的题目。看第二题，像leetcode410.
第一题：长为n的序列，值-1表示不确定的元素，你的任务是将不确定的元素赋予一个正确的值，使得将整个序列分割成最少的段，每段都是等差数列。输出最少的段数。
eg:[-1, -1, -1]，最少的段数是3，填上数之后为（1，1，1）
[-1，-1，-1，4，5，1，2]最少段数是2，填上数之后为（1，2，3，4，5，1，2）
第二题：给定m个货物的价值[0, 0，1，1，0，0]，k个卡车，每个卡车只能装入连续的货物，要保证卡车装的货物数量最少，卡车运输费用为所装货物价值和的平方，问最大运输费用是多少，此时卡车所装最少的货物数量是多少？
eg:货物价值数组 [0, 0，1，1，0，0], k=3,那么最大运输费用是2，最少货物数量是2，方案是卡车1装货物（1，2），卡车2装货物（3，4），卡车3装货物（5，6）
全部评论
(1) 回帖