其实在教研室导师安排了很多这方面的练习题,早就做完了,但是没有坚持写博客写下去,今天是一台机子在跑代码,得跑到后天去了,有空又来写写,如果有帮助,可以私信我,我就会继续写了。笔芯。
第二课:这个可以说是很美丽的算法了,不仅快速而且效果非常出色。
核心就是动态规划,网上有很多讲解动态规划的博客我就不赘述了,只是想给点tips:
1、建议用一个矩阵,每一个点有自己的花销值,另一个同样大小的矩阵记录该点到图片底部的总消耗,这样,动态规划不在用函数迭代来完成,而是通过简单的几次矩阵操作就完成了动态规划。
毕竟函数迭代可以说是很低效的了,涉及到建立帧栈退出帧栈,还不能快速debug。
2、写出对列的裁剪后,rotate原图,在裁剪,rotate回去,就等于裁剪行了,是不是很方便??
也为大家准备了代码:本人自己写的,只为实现算法,没管优化等等。。。。多多包涵,哈哈。。。。