摘要：
这道题乍一看就有了思路，大体就是定了其中一个值然后再求另外一个值的最大值， 然而代码实现好坑， 题意是奶牛有两个属性 Ai和Bi, 让你求Ai和Bi和的最大值，注意Ai的和不能为负整数， Bi也一样。。假设我们定了Ai我们来看下状态方程：f[i][j] = max(f[i-1][j], f... 阅读全文
摘要：
这道题的题意是小偷要去偷N家银行， 每家银行都有一个钱款数额Mi和被抓概率pi, 求小偷被抓的概率小于P的情况下所能偷到的钱数额的最大值（每家银行最多偷一次），由于每家银行最多偷一次， 所以这个题可以用01背包的思想来求解， 又因为小偷被抓会有很多种情况，并不好算，因此我们用他的反面小偷成功逃脱... 阅读全文
摘要：
题目是给你一个长度为N的磁带， 让你将t首歌放入磁带中， 输出歌曲总长度不超过N的情况下的方案。代码如下：#include #include #include using namespace std;int c[30];int f[10000 + 100];int vis[30][10000 + ... 阅读全文