santo剛剛與房東打賭贏得了一間在new clondike 的大客廳。今天，他來到這個大客廳欣賞他的獎品。房東擺出了一行瓶子在酒吧上。瓶子裡都裝有不同體積的酒。令santo高興的是，瓶子中的酒都有不同的味道。房東說道：「你可以喝盡可能多的酒，但是一旦開啟酒蓋你就必須把它喝完，喝完一瓶後把它放回原處。還有一件最重要的事，你必須從左至右依次喝，並且不能連續超過三瓶，不然會給你帶來壞運氣。」現在可憐的santo站在酒吧前努力的想著，他到底應該喝哪幾瓶才能使喝的酒最多呢？請幫助他找出他應該喝的酒瓶號，因為思考讓他感到不安。
第一行乙個整數n,有n個酒瓶。n<=700接下有n行，第i+1行的數字代表酒瓶i中酒的體積。
乙個數字，喝的酒的最大總體積。遵守以上規則，使得三個連續瓶子中至少乙個瓶子是滿的。
661013981
33用dp[i]表示到第i瓶的最大值。每到乙個i可以判斷 是不喝第i瓶、還是只喝第i瓶、還是喝第i瓶和i-1瓶。所以dp[i]=max(dp[i-1],max(dp[i-2]+data[i],dp[i-3]+data[i]+data[i-1]))。
ac**：
1 #include 2 #include 3using
namespace
std;
4intn;5
int data[710],dp[710];6
intmain()
鍊錶9 26
typedef struct lnodelnode,linklist 此行的lnode是結構體struct lnode的乙個別名 linklist也是結構體struct lnode的乙個別名 換言之linklist是結構體struct lnode型別的指標的別名 也就是說 struct lnode ...
9 26 搜狗面試
昨天晚上六點收到面試通知，今天早上去廣播電視大學面試前端。心裡很沒底，但一點都不緊張，通過自己這段時間的學習算是有點入門了。但知道自己差距還是很大。趕緊會議一下面試題 先是自我介紹，接著問了專案中使用的jquery的什麼方法，我只記得昨天晚上看的jquery 裡面ajax的post方法，然後面試官就...
c primer習題9 26答案錯誤
primer 習題9.26 假設有如下ia的定義，將ia複製到乙個vector容器和乙個list容器中，使用單個迭代器引數版本的erase函式將list容器中的奇數值元素刪除，然後將vector容器中的偶數值元素刪除。int ia 答案 include iostream include vector...