这题囧了,看完了题目和样例,非常兴奋的写了个0-1背包上去,发现WA了,后来仔细想想不对,要求的是最大的安全系数(暂且这么认为 - -),这样定义的方程最有比较大的变化。
做如下定义:
这样用O(n^2)的时间复杂度就可以搞定这道dp题。
我的完整代码:
这题囧了,看完了题目和样例,非常兴奋的写了个0-1背包上去,发现WA了,后来仔细想想不对,要求的是最大的安全系数(暂且这么认为 - -),这样定义的方程最有比较大的变化。
做如下定义:
这样用O(n^2)的时间复杂度就可以搞定这道dp题。
我的完整代码: