演算法 小紅書

薯隊長寫了n篇筆記，編號從1~n,每篇筆記都獲得了不少點讚數。

薯隊長想從中選出一些筆記，作乙個精選集合。挑選的時候有兩個規則：

1.不能出現連續編號的筆記。

2.總點贊總數最多

如果滿足1，2條件有多種方案，挑選筆記總數最少的那種

動態規劃，按部就班的模擬出來就可以了

#這個題目採用動態規劃

import sys
defhelper
(res,n)
: dp =[0
]*ndp[-1
],dp[-2
]=0,
0 dpnum =[0
]*n 
dpnum[-1
],dpnum[-2
]=0,
0for i in
range
(n):
if dp[i-1]
< dp[i-2]
+ res[i]
: dp[i]
= dp[i-2]
+ res[i]
dpnum[i]
= dpnum[i-2]
+1else
: dp[i]
= dp[i-1]
dpnum[i]
= dpnum[i-1]
return dp[n-1]
,dpnum[n-1]
if __name__ ==
"__main__"
: n =
int(sys.stdin.readline(
).strip())
res =
list
(map
(int
,sys.stdin.readline(
).split())
) out1,out2 = helper(res,n)
print
(out1,out2)

演算法 小紅書

薯隊長帶著小紅薯參加密室逃脫團建遊戲，首先遇到了反轉遊戲，小紅薯們根據遊戲提示收集了多個單詞線索，並將單詞按要求加乙個空格組 成了句子，最終要求把句子按單詞反轉解密。說明 收集的時候單詞前後可能會有多個空格，反轉後單詞不能有多個空格，具體見輸入輸出樣例。放在乙個列表中，反轉之後在採用join函式鏈結...

小紅書sign演算法和shield演算法

sign演算法如下 import urllib import hashlib def sign with query items data udid data deviceid 將請求引數按key排序 data 拼接成字串 data str for k,v in data.items data st...

小紅書筆記 小紅書筆記如何推廣上熱門？

小紅書筆記上熱門對於剛剛開始做的新號來講確實有難度，但是如果有一定粉絲的賬號，再內容優質情況下，上熱門就非常簡單了。這裡就不講那些什麼小紅書規則，如何發筆記之類的了，網上有很多優質的回答，我這裡不再重複。這裡拿現實生活中，朋友在小紅書引流作為例子來講她的實操過程 我的乙個日韓直播 朋友，她的主營範圍...