Data Structure Array: Maximum sum such that no two elements are adjacent
3434 단어 element
1 #include <iostream>
2 #include <vector>
3 #include <algorithm>
4 #include <queue>
5 #include <stack>
6 #include <string>
7 #include <fstream>
8 #include <map>
9 using namespace std;
10
11 int maxsum(int arr[], int n) {
12 int insum = arr[0];
13 int exsum = 0;
14 for (int i = 1; i < n; i++) {
15 int tmp = max(insum, exsum);
16 insum = exsum + arr[i];
17 exsum = tmp;
18 }
19 return max(insum, exsum);
20 }
21
22 int main() {
23 int arr[6] = {5, 5, 10, 100, 10, 5};
24 cout << maxsum(arr, 6) << endl;
25 return 0;
26 }
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
vue.js의 컴포넌트 컬렉션 "Element"를 사용하여 다중 선택을 구현합니다.멀티플 셀렉트란 간단하게 말하면 복수 선택 가능한 셀렉트 박스입니다. 의외로 고객이 요구하는 UI상 필요한 것이 많아, 지금까지도 몇번이나 요망에 응해 왔습니다. 대체로 jQuery의 멀티플 셀렉트를 사용하고 있었습...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.