下⾯LIS函数试图求出最长上升⼦序列的长度，横线处应该填⼊的是（ ）。

dp[j] = max(dp[j] + 1, dp[i])

dp[j] = max(dp[j], dp[i] + 1)

dp[i] = max(dp[i] + 1, dp[j])

dp[i] = max(dp[i], dp[j] + 1)