- 博客(8)
- 收藏
- 关注
RSS订阅原创 动态规划：数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。(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
465
原创 斐波那契数列的两种解法(python代码)
斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。
2024-08-17 16:35:12
298
原创 动态规划解决简单背包问题
假设背包容量为 5，有 3 个物品，其重量和价值分别为：物品 1（重量 2，价值 3），物品 2（重量 3，价值 4），物品 3（重量 4，价值 5）。表格中的行代表物品（0 代表没有物品），列代表背包容量。每个单元格的值 dp[i][w]是第i种物品放入背包后的价值。
2024-08-14 20:25:49
124
原创 冒泡排序(python代码)
冒泡排序（Bubble Sort）是一种基础且直观的排序算法，其基本思想是：在待排序的一组数中，将相邻的两个数进行比较，若前面的数比后面的数大就交换两数，否则不交换；如此下去，直至最终完成排序。
2024-08-14 09:22:13
611
原创 用动态规划算法解决最长递增子序列问题(python代码）
最后输出为4，最长递增子序列为[2,3,7,101]或[2,5,7,18]，也是一个长度为 5 的递增子序列。一、最长递增子序列定义。
2024-08-13 17:21:04
231
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人