乙個揹包體積為v,給出乙個字串s,設長度為n。
則s[i]表示第i天的物品體積,為1或2。
第i天可以選擇是否將物品i放入揹包,若揹包容量不夠可以先
從中拿出若干物品。
每天結束前在揹包中的每個物品會產生乙個藥丸。
問n天結束後,最多有多少藥丸。
第一天裝入了體積為2的藥,該天生產藥丸數為1。
第二天裝入了體積為1的藥,該天生產藥丸數為2。
第三天取出了體積為2的藥,裝入了體積為1的藥,該天生產藥丸數為2。
第四天未操作,生產藥丸數為2。
第五天裝入體積為1的藥,該天生產藥丸數為3
故 1+2+2+2+3=10 個
神仙?妖怪?謝謝!
一場虛擬世界的反歧視大戰 下面還有這麼一句話 有稱 行走論壇,此帖獨尊 這件事情的來龍去脈也極為有趣,我google到了天涯論壇的有關這場討論的乙個精簡版 精彩論戰之上流社會 精簡版 沒有看過的朋友,先去欣賞欣賞,再回頭來看我的這個blog。評價一 南方周末的這個記者,毫無水平,當然,這樣的稿子能上...
PHP MySQL之神仙問題
2020.3.31 夜 最近一直忙於做畢業設計.算是一名前端小白。現在我遇見了乙個神仙問題!背景 晚飯前,離開電腦桌去吃飯的時候,前端頁面的el table 中的資料都是正常的,沒有一點異樣。事件 當我吃完飯,再次投入到學習中的時候發現我的el table中的資料怎麼都沒了,後台的php和mysql...
概率dp 神仙題
題目大致意思 總共有n種郵票,每選一張郵票,郵票的 會加一,郵票的初始值是1,最後問拿完n種郵票的期望 思路 發表一下看這個題題解的感想 這個題太仙了,概率dp的套路司空見慣就是把陣列定義成已經考慮前i個 到n的期望。那麼我們先開乙個陣列來記錄,f記錄從已經選了i個從第i種開始選到第n種的期望步數,...