网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
c语言吧 关注：798,947贴子：4,352,246
  • 57回复贴，共1页

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

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


规则是只能向上和向右走


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


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


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


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


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




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






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


@changvvb


连续的内存读写有奇效


扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！
  • 57回复贴，共1页
分享到: