摘要：hdu 1574 RP问题 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1574 分析：01背包的变形。 RP可能为负，所以这里分两种情况处理一下就好。 初始化要注意。 疑问： 初学动态规划，一般是求解是从当前状态由前一个状态得来。一开始我就是这样写 阅读全文

摘要：hdu 1494题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1494题目大意：中文的不用讲了吧。分析：这个题最主要的是注意卡丁车行驶过程中能量状态的变化，分析卡丁车的加速的规律 将加速与能量相结合，变成能量状态，最后分析此状态是如何得来，进行计算。 状态转移方程：加速f[i][j]=min(f[i][j],f[i-1][j+5]+b[i]) 正常：... 阅读全文

摘要：hdu 1203 01背包 I need a offer题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1203题目大意：给你每个学校得到offer的概率以及花费，给定money，求得到至少一份offer的最大概率。简单的01背包 1 #include ... 阅读全文