[01背包]【NOIP2014D1T3】飞扬的小鸟 题解
写在前面:所有背包类的DP我都最后写成01背包了……已经习惯这么用,3年了…… ~~所以看到小标题写01背包别吃鲸~~洛谷传送门在此 UOJ传送门在此解题分析不得不说这道题对付我这个PJ组水平蒟蒻还是很有用的。O(nm2)O(nm^2)的思路比较简单:f[i][j]f[i][j]表示走到第i列第j行至少需要走几步,伪代码如下for i= 1 ~ n for j= 1 ~ m
原创
2017-10-23 20:35:53 ·
343 阅读 ·
0 评论