POJ 1661
来源:互联网 发布:淘宝省钱网 编辑:程序博客网 时间:2024/06/06 02:07
解题报告:
1、个人认为动态规划较难题,状态转移不容易找,找着后也不容易写出代码
2、可以这样思考这道题,其子问题是从板的左边到地面的最短时间和从板的右端到地面的最
短时间,为此可以为板编号,从上到下编号,其中小球的编程为0,这样依次编下去,
在同一高度编号前后无所谓,于是该题的状态是木板的编号,值为从该板的左端到地面和
板的右端到地面的最短时间。
3、注意的地方是在用vector时不要忘了在最后用下erase方法,对其进行清空
- POJ 1661
- POJ 1661
- poj 1661
- poj 1661
- POJ 1661 Help Jimmy
- POJ 1661 Help Jimmy
- poj 1661 Help Jimmy
- poj 1661 Help Jimmy
- poj 1661 Help Jimmy
- POJ 1661 Help Jimmy
- Poj 1661 Help Jimmy
- poj 1661 Help Jimmy
- poj 1661 Help Jimmy
- poj 1661 DP
- poj 1661:帮助 Jimmy
- poj 1661 动态规划
- POJ 1661 Help Jimmy
- POJ 1661 DP
- 毕业前的准备
- JSF和Spring的集成
- oracle的jdbc连接方式:oci和thin
- 在Linux下访问Windows
- SHGetFileInfo 在WINCE下获得系统图标列表
- POJ 1661
- 2010年计算机专业基础综合考试大纲——数据结构
- 基于uda34x的ALSA声卡驱动之s3c24xx-pcm.c
- 2010年计算机专业基础综合考试大纲——操作系统
- PGM的一些文章和书
- PGM的一些文章和书
- 驱动程序
- 2010年计算机专业基础综合考试大纲——计算机组成原理
- 纠结啊