sanmingzi3344的专栏

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2602 题目大意： 背包容量为V，背包大小为N，每根骨头都有自己的价值和体积，求取能获得的最大容量。 解题思路： 最简单的背包问题。 状态转移方程： dp[i][j]=max(dp[i-1][j]，dp[i-1][j-bone[i].w]+bone[i].v); d

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1203 解题思路： 首先想到的就是01背包，只是状态转移方程不一样而已。 dp[j]=max(dp[j]，1-(1-dp[j-c[i]])*(1-p[i])); dp[j]：容量为j的背包能得到offer的最大概率。 如果将第i个加进来的话，那么概率应该转成 1-(1-dp[j

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2546 中文题目，不解释。 解题思路： 思路1： 因为题目给的数据是比较小的，所以可以想一些比较暴力的方法。 初始的时候，剩余的钱是 m。 经过第 1道菜之后，剩余的钱可能是m也可能是 m-c[1]。 经过第2道菜之后，剩余的钱可能是m，m-c[1]，m-c[2]，

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4508 解题思路： 赤裸裸的完全背包。 虽然题目没有说食物是不是能吃多次，但是我们从第2个样例就能看出来这是个完全背包问题。 源代码： #include #include #include #include #include #include #include usin