摘要:
一条线上有n栋楼,第i栋楼有hi层,每层有1个价值为vi的物品.
可以花费1个单位时间完成以下3种移动:
1.在同一栋楼中向上或者向下走一层;
2.如果此刻在顶楼,可以通往1楼;
3.从当前楼移动到相邻楼的同层.如果相邻楼没有当前位置高,则会落到相邻楼的顶层。
初始时在第一栋楼的顶层,m单位时间可以移动,拿去物品不需要时间,且一个物品被拿一次之后就会消失。
求能获得的最大的总价值. 阅读全文
posted @ 2016-12-04 16:50
Aireen_Ye
阅读(341)
评论(0)
推荐(0)

浙公网安备 33010602011771号