Open xTayEx opened 5 years ago
https://xtayex.github.io/2019/02/17/HDU2955-Robberies/#more
Robberies 依然是01背包，但这次的有点特殊。特殊之处在于，背包的总体积是可以获得的钱的最大值( 如果是以概率为背包也不能枚举啊23333 )，然后用动态规划求得获得该钱数被抓的最大概率( 如果在最大概率的情况下都不会被抓，那就肯定不会被抓 )。 代码如下：1234567891011121314151617181920212223242526272829303132
https://xtayex.github.io/2019/02/17/HDU2955-Robberies/#more
Robberies 依然是01背包，但这次的有点特殊。特殊之处在于，背包的总体积是可以获得的钱的最大值( 如果是以概率为背包也不能枚举啊23333 )，然后用动态规划求得获得该钱数被抓的最大概率( 如果在最大概率的情况下都不会被抓，那就肯定不会被抓 )。 代码如下：1234567891011121314151617181920212223242526272829303132