- 博客(6)
- 收藏
- 关注
原创 HDU 1025 解题报告
这是一道 LIS (最长升序子序列)的问题。 这题是不需要考虑元素重复的情况。 数据比较大,需要用 O(nlogn)才能解题。 注意输出有 load和 loads 的坑。。。代码链接:HDU 1025
2015-05-22 23:19:01 1620
原创 HDU 2046 解题报告
这是一题简单的递推题,可以用 dp 解题。递推公式: F(i) = F(i-1) + F(i-2)需要注意这题50时会爆 int。所以用__int64代码链接:HDU 2046
2015-05-19 15:55:13 881
原创 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 776
原创 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关注的人