POJ2184 Cow Exhibition(DP:变种01背包)
生活随笔
收集整理的這篇文章主要介紹了
POJ2184 Cow Exhibition(DP:变种01背包)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題意:
一群奶牛分別有s和f兩個值,要求選出一些奶牛使s與f的和最大并且s和f分別的和不能為負數。
要點:
用dp[i]=j表示當s的和為i時f的和為j,這樣最后只要求dp[i]+i的最大值即可。注意這題因為有負數,所以引入一個偏移量。這里01背包是用一維表示的,所以要根據s[i]的正負分別處理,遍歷是倒序還是正序主要考慮子結構不能被先更新。
| 15913695 | Seasonal | 2184 | Accepted | 1036K | 172MS | C++ | 838B | 2016-08-07 20:47:38 |
轉載于:https://www.cnblogs.com/seasonal/p/10343705.html
總結
以上是生活随笔為你收集整理的POJ2184 Cow Exhibition(DP:变种01背包)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: java web移植 遇到Project
- 下一篇: Wpf控件ListBox使用实例2