Back to Leetcode

Readme

Dynamic_Programming/1626.Best-Team-With-No-Conflicts/Readme.md

latest377 B
Original Source

1626. Best Team With No Conflicts

将所有的队员按照年纪排序之后,我们很容易发现,所选的队员需要按照能力值呈现一个递增的序列。这就和longest increasing subsequence非常相似。只不过我们的objective不是长度,而是sum。

状态转移方程如下:

dp[i] = max{dp[j]+score[i]} for all j s.t. age[j]<=age[i]