一道动态规划
2013-05-02 23:12
162 查看
NOI2010的一道动态规划,乌龟棋。
线性的N个位置,每个位置有个权值,从1到N,给M个牌。每个牌在[1,4]范围。求最大权值和。
最初考虑在用位置来表示状态,发现实在太多,无从下手. 后观摩别人思路后.发现竟然是从4种牌着手.
4种牌使用的数量就已经确定了位置, 时间复杂度O(N^4), 一句话的题解..唉.还是太弱.拿到问题考虑的
方向面还不够全. 以后要多注意发掘题目所给的数据以及题目的特性.
线性的N个位置,每个位置有个权值,从1到N,给M个牌。每个牌在[1,4]范围。求最大权值和。
最初考虑在用位置来表示状态,发现实在太多,无从下手. 后观摩别人思路后.发现竟然是从4种牌着手.
4种牌使用的数量就已经确定了位置, 时间复杂度O(N^4), 一句话的题解..唉.还是太弱.拿到问题考虑的
方向面还不够全. 以后要多注意发掘题目所给的数据以及题目的特性.
相关文章推荐
- 一道topcoder题目的动态规划解
- [DP]一道动态规划——理想收入问题
- 一道动态规划的题目
- 一道动态规划的题
- 动态规划——如何分析一道动态规划的题
- leetcode 213. House Robber II 入室抢劫 抢劫问题 + 一道经典的DP动态规划问题
- 一道简单但是经典的动态规划题
- 一道简单的动态规划题
- 动态规划的一道题目
- 一道动态规划的poj
- 一道简单的但是经典的动态规划题目
- 一道有两个极限资源的动态规划例题
- 谈谈动态规划的思想
- 动态规划--0-1背包问题
- 【算法复习二】货郎担(旅行售货商)动态规划
- 动态规划----0/1背包问题
- 动态规划和中文分词
- [转]很特别的一个动态规划入门教程
- HDU 4336 Card Collector(动态规划-概率DP)
- [ACM] POJ 2479 Maximum sum (动态规划求不相交的两段子段和的最大值)