算法学习
吴瑶民
这个作者很懒,什么都没留下…
展开
-
动态规划:数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。(python代码)
73 88 1 02 7 4 4在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可,不必给出具体路径。三角形的行数大于1小于等于100,数字为 0 – 99输入格式:5 //输入数据的行数7 //输入(下三角)数据3 88 1 02 7 4 44 5 2 6 5输出格式:30 //输出路线的最大值。原创 2024-08-21 10:54:55 · 184 阅读 · 0 评论 -
斐波那契数列的两种解法(python代码)
斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……。原创 2024-08-17 16:35:12 · 137 阅读 · 0 评论 -
冒泡排序(python代码)
冒泡排序(Bubble Sort)是一种基础且直观的排序算法,其基本思想是:在待排序的一组数中,将相邻的两个数进行比较,若前面的数比后面的数大就交换两数,否则不交换;如此下去,直至最终完成排序。原创 2024-08-14 09:22:13 · 182 阅读 · 0 评论 -
用动态规划算法解决最长递增子序列问题(python代码)
最后输出为4,最长递增子序列为[2,3,7,101]或[2,5,7,18],也是一个长度为 5 的递增子序列。一、最长递增子序列定义。原创 2024-08-13 17:21:04 · 142 阅读 · 0 评论