Data Structure Array: Maximum sum such that no two elements are adjacent
2024-10-21 13:42:25
http://www.geeksforgeeks.org/maximum-sum-such-that-no-two-elements-are-adjacent/
#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>
#include <stack>
#include <string>
#include <fstream>
#include <map>
using namespace std; int maxsum(int arr[], int n) {
int insum = arr[];
int exsum = ;
for (int i = ; i < n; i++) {
int tmp = max(insum, exsum);
insum = exsum + arr[i];
exsum = tmp;
}
return max(insum, exsum);
} int main() {
int arr[] = {, , , , , };
cout << maxsum(arr, ) << endl;
return ;
}
最新文章
- linux信号机制与python信号量
- 在linux中的virtualbox无法挂载usb设备的解决方法
- Linux 系统中用户切换(su user与 su - user 的区别)
- python连接redis002
- Android常用秘籍总结
- 使用NetronGraphLib类库开发Qfd质量屋编制工具
- 一次FCK拿bc全过程
- [BZOJ 3992] [SDOI 2015] 序列统计
- iOS如何转换十三位的时间戳
- div和span标签
- Log4j日志根据配置输出到多个自定义文件
- Python dictionary 字典 常用法
- 一个class标签里面有多个属性时的提取标签
- 步步为营-56-JQuery基础
- el-upload源码跳坑2
- Linux服务器磁盘空间占满问题
- wpa_cli 连接 wifi(转)
- mysql参数及解释
- 洛谷P5273 【模板】多项式幂函数 (加强版)
- 问题03.如果有多个集合的迭代处理情况【使用MAP】