T^T

摘要：原题地址：http://www.rqnoj.cn/problem/72解题思路：基本的01背包问题。 要求的就是在这些人中选出一些人，使得这些人的体重的和 不超过所有人的体重的一半 并最大。代码： 1 #include 2 #include 3 using namespace std; 4 int... 阅读全文

摘要：原题地址：http://www.rqnoj.cn/problem/82解题思路： 简单的动态规划 状态表示：DP[i][0]表示当前在第i层，且当前跳跃状态不可用，此时消耗的最短时间。 DP[i][1]表示当前在第i层，且当前跳跃状态可用，此时消耗的最短时间。 状态转移方程： ... 阅读全文

摘要：原题地址：http://www.rqnoj.cn/problem/69解题思路： 用DP[i][j]表示到达(i,j)点的路径数，则DP[0][0]=1DP[i][j]=DP[i-1][j]+DP[i][j-1](不是马的控制点和马的当前位置)DP[i][j]=0(马的位置和马的控制点)代码： 1... 阅读全文

摘要：原题地址：http://www.rqnoj.cn/problem/90解题思路：题目看起来不太像动态规划。。。我用一个数组f[i][j]来表示在数组第i个元素的后面第一次出现j的位置，为-1则是没出现过。然后每次查找最大的位置即可。如题目例子中：f 1 3 5 2 4 1 3 5 2 2 2 2... 阅读全文