- 博客(1)
- 收藏
- 关注
原创 A. 最小步数题目
从起点到终点有 N 步,如果走第K 步,小楠将会得到a[K]元钱,a[K]可能为负数。小楠也可以花100元钱跳过当前的这一步,即不会得到。给定数组A,求在能到达终点的情况下最少需要走过(即不是用100元钱跳过)的步数。用到动态规划,f[i][j]表示到第 步,之前已经走了 步身上所能剩下的最多的金额数目;第二行有 N 个整数,第 K个数为a[K] ,每两个数之间有一个空格隔开。输出仅一行为一个整数,表示需要走的最少步数。若无法走到终点,则输出-1。注意:"但是任何时刻身上的钱都必须是非负的";
2022-09-04 16:47:29 838 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人