- 博客(2)
- 收藏
- 关注
RSS订阅原创 滑雪(百练1088) (dp+dfs)
解题思路 L(i,j)表示从点(i,j)出发的最长滑行长度。 一个点(i,j), 如果周围没有比它低的点，L(i,j) = 1 否则 递推公式： L(i,j) 等于(i,j)周围四个点中,比(i,j)低，且L值最大的那个点 的L值，再加1 转移方程很容易想到，但是我没想到的是需要结合dfs，我又不会dfs（什么都不会），所以一道很简单的水题都做不出来，看题解
2016-02-05 17:34:10
765
原创 北大培训课动态规划----神奇的口袋(百练2755)
北京大学暑期课《ACM/ICPC竞赛训练》 ppt摘取 什么是动态规划？ ●递归到动规的一般转化方法 递归函数有n个参数，就定义一个n维的数组，数组 的下标是递归函数参数的取值范围，数组元素的值 是递归函数的返回值，这样就可以从边界值开始， 逐步填充数组，相当于计算递归函数值的逆过程。 ●动规解题的一般思路 1. 将原问题分解为子问题 把原问题分解为若干个子问
2016-02-05 15:41:06
2975
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人