今天習得了乙個比動態規劃更容易看懂的演算法:從陣列的第乙個元素開始累加至最後乙個元素,第乙個大於0的和賦予最大值,求得的大於0的和都與最大值進行比較,將較大的和賦予最大值,如果和小於0,則將和置為0,不影響後面數相加
**:
1 #include2測試結果:using
namespace
std;
3int
main()414
int sum=0,max=array_[0
];15
for (i = 0; i < num; i++)//
最大值大於0
1623
for (i = 0; i < num; i++)
2431
}32 cout <
33return0;
34 }
心得體會:
開心又擔心,終於找到好方法解決問題了,但是速度實在是慢,要達到自己想達到的高度還需要很長一段路,要注意臨界條件和正負值
C語言陣列題目訓練3
問題描述 定義乙個10個元素的陣列,輸入9個已經是公升序排列的整數,存入一維陣列,再輸入乙個整數存入x,查詢x在已有的排好序的陣列中的位置,並將其插入,形成乙個新的9個元素的公升序排列的陣列。輸入形式 公升序排列的10個元素 空格分隔 樣例輸入 1 2 5 6 7 8 9 10 12 4樣例輸出 1...
小計 C語言中的陣列
一 一維陣列 1.建立和初始化 int arr 3 2.使用 陣列是使用下標來訪問的 3.儲存 陣列在記憶體中是連續存放的 可以通過將陣列的每乙個元素位址列印出來,進行驗證。4.陣列的指標訪問 重要的,陣列的陣列名是陣列首元素的位址 而且,通過對陣列名 整數的運算,其實可以獲取到陣列每個元素的位址 ...
離散題目3
think 1暴力for迴圈 2初級桶排序思想 sdut題目鏈結 離散題目3 time limit 1000ms memory limit 65536kb problem description dayu在新的學習開始學習新的數學知識,一天dayu學習集合的時候遇到乙個問題,他有兩個集合a和b,他想...