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