在C++实现最长上升子序列（LIS）的线性动态规划方案中，若定义dp[i]为以数组第i个元素（下标从1开始）结尾的最长上升子序列长度，初始所有dp[i]=1，以下状态转移方程正确的是？

最长上升子序列指的是从给定序列中选出尽可能多的元素，满足元素值严格递增且元素相对顺序不变，不要求连续。