run 题解
runrunrun 题解这道题的解题方法是动态规划。对于909090分的方法我们设fif_ifi表示到了编号为iii的休息点的最大价值。则fi=maxj<i,ai−aj≤mfj+aif_i=\max_{j<i,a_i-a_j\leq m}{f_j+a_i}fi=maxj<i,ai−aj≤mfj+ai。那么我们就可以直接用动态规划的方法求出答案,答案是maxi=1nfi\max_{i=1}^{n}{f_i}maxi=1nfi。时间复杂度为O(n2)O(n^2
原创
2020-05-16 11:51:54 ·
204 阅读 ·
0 评论