洛谷P1618 c语言程序

洛谷（LeetCode）P1618是一个C语言题目，通常涉及算法和数据结构的知识。题目名为“数组中的最长递增序列”，目标是找到给定整数数组中的最长递增子序列长度。这个问题可以用动态规划（Dynamic Programming）来解决，你可以创建一个二维数组dp，其中dp[i]表示以nums[i]结尾的最长递增子序列的长度。然后遍历数组，对于每个元素nums[i]，比较其前一个元素nums[j](j < i)，如果nums[i] > nums[j]，则更新dp[i] = max(dp[i], dp[j] + 1)。

代码大致如下：

int lengthOfLIS(int* nums, int numsSize) {
    if (nums == NULL || numsSize == 0) return 0;
    int dp[numsSize];
    memset(dp, 1, sizeof(dp)); // 初始化所有元素的最短子序列长度为1
    int maxLen = 1; // 最长子序列长度

    for (int i = 1; i < numsSize; ++i) {
        for (int j = 0; j < i; ++j) {
            if (nums[i] > nums[j]) {
                dp[i] = max(dp[i], dp[j] + 1);
                maxLen = max(maxLen, dp[i]);
            }
        }
    }

    return maxLen;
}