摘要：
题目描述： 样例： 实现解释： 斐波那契的简易变形 知识点： 斐波那契，递推 首先对题目描述进行简化：有一个2*N的矩形，需要用无限个1*2和2*2的方块装满这个矩形，N最小为0最大为250（都除以三）。 则所需要做的就是从N为0一直递增到250即可，在开始递推前先设置初值：N为0，放不下所以cho 阅读全文
摘要：
题目描述： 样例： 实现解释： 所有结点对最短路径的板子题 知识点： 寻找所有结点对最短路径，动态规划 坑点： 无坑，注意建边即可 使用的算法为floyd算法 按照程序顺序解释如下： 首先建图，以邻接矩阵形式，初始化矩阵内容：对i==j的设为权值0，其他的设为INF（正无穷的大小取决于题目），以便后 阅读全文