02月16日漏签0天

c语言吧关注：801,839贴子：4,376,093

57回复贴，共1页

<<返回c语言吧

【新人贴】n*n的格子，从左下角往右上角走，怎么算效率高一些？

我的算法是fun（m-1，n）+fun（m，n-1）递归，可是算到17*17就溢出了，而且巨慢巨慢，求大神不吝赐教，小弟感激不尽

规则是只能向上和向右走

不感兴趣

开通SVIP免广告

应该是行数减一，列数加一吧？

用二维数组保存结果，避免重复计算

结果其实就是(上上上右右右)的全排列

随机数学公式解之活用动态规划

本人之前写的程序，智商有限，恳请各位大神予以指导，这个最高只能算到16*16

不感兴趣

开通SVIP免广告

求各位大神动态规划的程序

用递归拼效率，脑子秀逗了吧...

@changvvb

连续的内存读写有奇效

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

57回复贴，共1页

<<返回c语言吧

分享到: