description
房屋千萬間，謹慎第一間。偷竊不規範，自己兩行淚。
街上有很多房子，所有房子排成一排，每個房子裡有一點錢。
你不可以偷相鄰的房子。
問你最多可以偷到多少錢。
但是這一次某些房子裡住著悍匪，遇見他們，小偷不但偷不到東西，還會被搶掉一定數量的錢。
input
輸入共2行
第一行為乙個整數n(3這個是乙個動態規劃的問題，我們應該由小規模的情況，推向大規模的情況
從只考慮前1個房子，前2個房子，前3個房子，一直到前n個房子
第一步驟，定義dp的含義，dp[i]為前i+1個房子最多能偷到多少金錢
第二步驟，找出陣列元素之間的關係，此題的關係為：dp[i] = max(dp[i-1],dp[i-2]+nums[i],dp[i-2]);
第三步驟，找出初始值，d[0]=max(0,nums[0]),d[1]=max(dp[0],nums[1])
#include
using
namespace std;
intmain()
dp[0]
=max(0
,nums[0]
);dp[1]
=max
(dp[0]
,nums[1]
);for(
int i=
2;i(dp[n-1]
==0) cout <<
"qaq"
<< endl;
else cout << dp[n-1]
<< endl;
return0;
}
當黑客遇見畫家
我們目前所處的這個時代，本質上是乙個機器的時代，這是自工業革命以來，人類歷史上又乙個革命性的時代。越來越多跡象表明，未來的人類生活不僅是人與人的互動，而且更多的將是人與計算機的互動。所以想要把握這個時代，就必須理解計算機。而理解計算機的關鍵，則是要理解計算機背後的人。我們的時代是程式設計師主導的時代...
當小程式遇見CRM
近日，騰訊發布了 2018 第二季度財報。財報中，www.cppcns.com回顧過去數月的重大戰略舉措，小程式被騰訊首先提及。在騰訊生態裡，小程式是對原生移動應用的補充，並相信它將為使用者體驗 企業關係以及支付 廣告與雲業務的發展作出重要貢獻。一 為什麼說小程式與crm是 天作之合 在中國網際網路...
當fgets在FIFO中遇見 0
今天一直在尋找乙個關於程式間fifo通訊丟失的bug，經過苦苦追尋和挖掘，功夫不負有心人，終於讓我挖到了根。系統概述 a，b 量程式通過管道通訊方式，以文字形式傳送和接收命令，並執行命令內容。a程式所有傳送的命令都以 n 結尾，使用write命令寫入管道 b程式輪詢使用fgets命令讀管道，根據返回...