摘要：
算法注意 5、动态规划填表的时候，对于能够填表的点才填表 一、总结 一句话总结： 动态规划填表的时候，对于能够填表的点才填表，不能填表的点比如初始状态就不能动（比如过河卒） 1、f(n)=f(n-1)+f(n-2)+...+f(n-k)在写成代码的注意点是什么？ 这里的第一层循环i代表n，第二层循环 阅读全文
posted @ 2020-06-13 14:30
范仁义
阅读(216)
评论(0)
推荐(0)
摘要：
算法注意 4、解决算法bug的一条思路（除了日志，二分法查bug） 一、总结 一句话总结： 遇到代码bug，打印前几百个结果，一下子就知道错在哪了，比如高精度做斐波那契数列 1、memset(f,-1, sizeof(f));？ memset的sizeof在最后，要设置的值在中间 2、memset的 阅读全文
posted @ 2020-06-13 14:26
范仁义
阅读(224)
评论(0)
推荐(0)
摘要：
算法与数据结构 8.4、过河卒-递推解法取正 一、总结 一句话总结： 过河卒递推解法取正就是将过河卒递推表达式中负数的情况转化成正数的情况，将整个图右下移2，也就是将每个点的横纵坐标加2，这样就转换成全是正数的情况了 #include <iostream> #include <cstring> us 阅读全文
posted @ 2020-06-13 13:32
范仁义
阅读(511)
评论(0)
推荐(0)
摘要：
算法与数据结构 8.3、过河卒-递推解法 一、总结 一句话总结： 过河卒的递推解法我们选用动态规划，动态规划就是保存中间状态的递推解法，这题递推表达式非常明确，所以动态规划做起来也非常容易 1 /* 2 3 状态： 4 如果设f[i][j]表示走到(i,j)点的路径总数 5 6 递推表达式（状态转移 阅读全文
posted @ 2020-06-13 11:22
范仁义
阅读(504)
评论(0)
推荐(0)
浙公网安备 33010602011771号