解题报告:
1、个人认为动态规划较难题,状态转移不容易找,找着后也不容易写出代码
2、可以这样思考这道题,其子问题是从板的左边到地面的最短时间和从板的右端到地面的最
短时间,为此可以为板编号,从上到下编号,其中小球的编程为0,这样依次编下去,
在同一高度编号前后无所谓,于是该题的状态是木板的编号,值为从该板的左端到地面和
板的右端到地面的最短时间。
3、注意的地方是在用vector时不要忘了在最后用下erase方法,对其进行清空
解题报告:
1、个人认为动态规划较难题,状态转移不容易找,找着后也不容易写出代码
2、可以这样思考这道题,其子问题是从板的左边到地面的最短时间和从板的右端到地面的最
短时间,为此可以为板编号,从上到下编号,其中小球的编程为0,这样依次编下去,
在同一高度编号前后无所谓,于是该题的状态是木板的编号,值为从该板的左端到地面和
板的右端到地面的最短时间。
3、注意的地方是在用vector时不要忘了在最后用下erase方法,对其进行清空