疯狂的癫子

摘要： ,0-1背包思路就是如果报销n张就必须报销n-1张。j表示可以报销的张数。状态方程：dp[j] = Max(dp[j], dp[j-1]+v[i]);//状态方程恶心地方:有这样的输入数据3 A:100 A:200 A:300http://acm.hdu.edu.cn/showproblem.php?pid=1864这题和最大连续子序列http://acm.hdu.edu.cn/showproblem.php?pid=1003一样的思路。 最大报销额Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/O 阅读全文