POJ1661——Help Jimmy(关于动态规划)
来源:互联网 发布:网络脆弱性扫描 编辑:程序博客网 时间:2024/05/29 04:36
总结:
1.用动态规划解题,关键是要找出"状态"和状态间进行转移的方法(即状态转移过程)
2.一般在动态规划的时候所用到的一些数组,也就是用来存储每个状态的最优值。
搜索的实现:
方式1:递归——剪枝
1.整个搜索过程中,最终状态始终不变
2.不要考虑明显不能达到最终状态的路径
方式2:动态规划
目的:
1.在搜索过程中,把计算的结果保留下来
2.在后面的搜索过程中,努力使用前面搜过过程中的结果,避免重复计算
方法:
1.把最终目标分解成一些相对简单的目标
2.先实现这些相对简单的目标,在此基础上实现最终的目标
具体使用那种方式?视情况而定
1.没有什么重复的计算可以使用:使用递归——为保持简洁
2.重复的计算占的比重很大:动态规划,为提高效率
- POJ1661——Help Jimmy(关于动态规划)
- POJ1661——Help Jimmy(动态规划)
- POJ1661 Help Jimmy ----- 动态规划
- poj1661 Help Jimmy-dp动态规划 (M)
- poj1661 Help Jimmy-dp动态规划
- POJ1661 help Jimmy(动态规划)已ac,附带测试数据
- poj1661——Help Jimmy//最短路
- poj1661 Help Jimmy(DP)
- Help Jimmy(动态规划)
- 动态规划 Help Jimmy
- Help Jimmy(动态规划)
- POJ1661 Help Jimmy DP (待解决)
- poj1661 Help Jimmy
- poj1661:Help Jimmy
- POJ1661---Help Jimmy
- 【poj1661】Help Jimmy
- POJ1661-Help Jimmy
- poj1661-帮助jimmy-C语言-动态规划
- adpcm的压缩和解压缩实现
- memory_free--test
- find_new_reaper
- 2012-05-14 22:12 xheditor使用方法
- C#实现浏览文件后直接显示图片
- POJ1661——Help Jimmy(关于动态规划)
- 清理/tmp目录下文件
- mini2440 移植linux2.6.30.10 及yaffs2文件系统 2011-03-12 10:17:18
- Delph cxGrid操作
- 一种实现Win32消息处理处理函数的新方法 - 基于Thunk实现的类成员消息处理函数
- 用flex实现前台导入excel,可调取js实现与.net交互
- Oracle SQL中的instr方法
- How to Configure, Install and Use libnefilter_queue on Linux
- 新窗口打开 VC 工程快捷方式