haiyou

用户名：dotcpp0644129

访问量：487

签　名：

等　　级
排　　名	13262
经　　验	893
参赛次数	0
文章发表	4
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

1896: 蓝桥杯算法提高VIP-矩阵乘法
浏览：94

你可能喜欢

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

c语言的大盗阿福

　　作者: haiyou　　　　发表时间：2023-04-07 21:20:48 浏览：72　|　评论：0　

原题链接：大盗阿福

##### ps：如果用数组来存也是可以的，只不过空间要开大一点才不会报错。
```c
#include <stdio.h>
#include <stdlib.h>

// 定义一个函数，返回两个整数中的最大值
int maxn(int a, int b) {
    return a >= b ? a : b;
}
int main() {
    int n;
    scanf("%d", &n);
    int m, *nums, *dp;  // 定义一个整数变量 m，以及两个指针变量 nums 和 dp
    // 循环处理每个测试用例
    for (int i = 0; i < n; ++i) {
        scanf("%d", &m);
        // 动态分配长度为 m+1 的整数数组 nums 和 dp
        nums = (int *)malloc((m + 1) * sizeof(int));
        dp = (int *)malloc((m + 1) * sizeof(int));
        for (int j = 1; j <= m; ++j) {
            scanf("%d", &nums[j]);
        }
        dp[1] = nums[1];  // dp 数组的第一个元素初始化为 nums 数组的第一个元素
        for (int j = 2; j <= m; ++j) {
            if (j == 2) {
			// 当 j = 2 时，特殊处理 dp[2]，这里是测试初始的最大是第一个还是第二个，因为不能相邻，所以这里需要注意一下。
                dp[2] = maxn(nums[1], nums[2]);
            } else {
                dp[j] = maxn(dp[j - 1], dp[j - 2] + nums[j]);
            }
        }
        printf("%d\n", dp[m]);
        // 释放动态分配的内存
        free(nums);
        free(dp);
    }
    return 0;
}

```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

haiyou

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C二级辅导-阶乘数列（C语言代码）

【蟠桃记】（C++代码）（递归计算）

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

c语言的大盗阿福

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.3 （Java代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

WU-图形输出（C++代码）

Wu-求圆的面积（C++代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

Tom数（C语言代码）

C二级辅导-公约公倍（C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

Pascal三角（C语言代码）

众数问题（C语言代码）

haiyou

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

【蟠桃记】 （C++代码）（递归计算）

字符串输入输出函数 （C++代码）（都当成字符串吧hhhhhhhh）

c语言的大盗阿福

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.3 （Java代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

WU-图形输出 （C++代码）

Wu-求圆的面积 （C++代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

Tom数 （C语言代码）

C二级辅导-公约公倍 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

Pascal三角 （C语言代码）

众数问题 （C语言代码）

C二级辅导-阶乘数列（C语言代码）

【蟠桃记】（C++代码）（递归计算）

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

　　评论区

WU-图形输出（C++代码）

Wu-求圆的面积（C++代码）

Tom数（C语言代码）

C二级辅导-公约公倍（C语言代码）

Pascal三角（C语言代码）

众数问题（C语言代码）