2021年3月6日
蓝桥杯-第二点五个不高兴的小明-动态规划
摘要： 题目：http://lx.lanqiao.cn/problem.page?gpid=T770 思路： 令dp[i][j]表示第i次跳跃跳到位置j时跳过的方格权重值 对于第i次跳跃。由于一次最多跳p格，而且不会跳出头，所以它的可能位置为[i,min(i*p)] 如果当前处在位置j，那么它上一次的位置 阅读全文
posted @ 2021-03-06 21:08 反射狐 阅读(188) 评论(0) 推荐(0) 编辑