cnwsycf

摘要： 自己每周挂一些题目玩玩，希望自己能够快点成长起来。这是一组关于动态规划的题目。Click here第1题：HDOJ-2182 Frog题意 ： 告诉你一个的序列，每一个的值得意思是在这个位置的虫子的数量。然后再告诉你两个数A、B，表示的是Frog每一次能够跳X = [A,B]的距离，然后还有一个跳的次数的限制。让你求最大可以吃掉的数量。思路 ： 典型的DP问题，首先明确一点跳K次获得最优解必定大于或等于K-1次的最优解，然后要注意有些点可能是跳不到的。dp[i][j] : 跳j次到达i的最优解。状态转移方程 ： dp[i][j] = dp[k][j-1] + aa[i] (A #include 阅读全文