- 博客(6)
- 收藏
- 关注
RSS订阅
原创 HDU 1025 解题报告
这是一道 LIS （最长升序子序列）的问题。 这题是不需要考虑元素重复的情况。 数据比较大，需要用 O(nlogn)才能解题。 注意输出有 load和 loads 的坑。。。代码链接：HDU 1025
2015-05-22 23:19:01
1623
原创 HDU 2046 解题报告
这是一题简单的递推题，可以用 dp 解题。递推公式： F(i) = F(i-1) + F(i-2)需要注意这题50时会爆 int。所以用__int64代码链接：HDU 2046
2015-05-19 15:55:13
883
原创 HDU 2602 解题报告
题目意思： 这是一道无变型的经典基础01背包问题。递推公式： F(i, j) : i 个骨头， j 的体积限制时的背包的最大价值 V[i] : 第 i 个骨头的体积 N[i] ：第 i 个骨头的价值 F(i, j) = max{F(i-1, j), F(i-1, j-V[i]) + N[i]}注意这题的数据会有骨头体积为0却有价值的情况。代码链接：HDU 2602
2015-05-18 07:51:47
777
原创 POJ 1163 解题报告
题目意思： 在 Triangle中从上到下，按照规则走，找出路径最大值。思路： 这题可以用 DP 去解。 子问题定义为 F(i, j)。 i 是行数， j 是列。 F(i, j)的值是从第 i 行第 j 列开始的 Triangle 的路径最大值，即问题的解。得出递归公式是： F(i, j) = A[i][j] + max{F(i+1, j), F(i+1, j+1)}代码链接：POJ 116
2015-05-15 22:23:11
520
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人