Napoleon

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3496题意：有n部电影，给出他们的用时和价值，现在一定要看m部（不能多不能少），花的时间要少于等于l，问最大价值 感觉原题 题意有点问题，题目说是选好 M部后，是否规定时间内看完这些  ， 但是，这M部是已经根据时间限制 选好的了  应该是， 从总的里面选择时间限制内（非恰好）最大的

无奈 无法独立解决代码//转化为01背包问题 就需要求状态转移方程，ff [ ] 下表设为 s[i]的值 其值设为f[i]的值，就是01pack的状态转移方程了#include#include#include#include#define PI acos(-1.0)#define max(a,b) (a)>(b)? (a):(b)#define min(a,b) (a)>(b)?

#include#include#include#include#define PI acos(-1.0)#define max(a,b) (a)>(b)? (a):(b)#define min(a,b) (a)>(b)? (b):(a)#define INT_MIN -0x7FFFFFFF#define INT_MAX 0x7FFFFFFFint p,v[10]={1,5,10

求背包问题的方案数， 把两位小数 *100 转化成为 了背包问题，  就在这个*100的过程中出现了问题，double p=2.05;    int k=(int )( p*100)  ;   输出K  结果却是 204 #define eps 0.0000001 int k=(int) (( p+eps)*100)  这时候结果就正确了。  精度是一个值得注意的问题。。#

题目开始时，丝毫没有想法，其实，变量多可以找到其中重要的状态，可以找到其 状态转移方程dp[i][j] --------- i表示， 第i秒， j表示 此时hero的魔法值 ，其值表示，当前的量可以对monster造成的最大伤害可以近似看成完全背包问题dp[i][j]= max( dp[i][j], dp[i-1][j-a[k]]+b[k] )#include#include#

完全背包， 只不过是求最大的方案数 状态转移方程 f[i][j] =sum( f[i-1][j] , f[i][j-i] ) 只是类似背包用一维表示而已， 变为了 f[i]+= f[j-i] 了而，结果可能__int64都无法容纳 ， 故，需要自己写函数解决 详见 代码#include#include#include#include#define PI acos(-1.0)#