典型算法实例
文章平均质量分 51
是v发v地方
JAVA大佬。。
摸鱼混子大师
展开
-
数字三角形
输入示例:答案为:30解题思路:递归,需要用到二维数组,用D(i, j)表示第r行第j个数字,函数MaxSum(r, j):表示从D(i, j)到底部的各条路径中。最佳路径的数字之和,则问题转换为求MaxSum(1, 1)。 或者用二维数组进行存储 优化,改用一维数组解决解题代码:递归: #include <iostream>#include <algorithm>using namespace std;#define MA...原创 2022-01-31 19:36:38 · 3542 阅读 · 1 评论 -
LeetCode:53.最大子数组和
解题思路;减而治之或者分而治之都好像不行。。突然想到最长上升子序列,可以定义一个长度为n的数组,每一个用于记录以该下标为起点的序列,遍历到最后,记录下最大的序列和,最后遍历数组,找到最大的进行输出。时间复杂度大概是,目前就这一种想法。。。。。人傻了哟,超时了,看了一下测试超时的测试用例,密密麻麻的一片数字,无语住了。。。但是试了一下,思路细节都是OK的,还是挺高兴的。咋这应该不算枚举吧,嘶,虽然好像确实是把所有情况都测过了,不管先把代码放这,咋去看题解!class Solution原创 2022-01-22 21:46:39 · 274 阅读 · 0 评论 -
LCS:最长公共子序列(递归)
图片取自邓俊辉老师的数据结构视频的截图,,原创 2022-01-06 16:40:42 · 943 阅读 · 0 评论