Algorithms
数据结构和算法学习笔记
我是小z呀
健康自由幸福的人类
展开
-
算法机考学习
回溯算法的思想是,在当前的搜索路径上尝试所有可能的选择,并在遇到不符合题意的情况时回溯(即返回到上一步并选择另一种可能的选择)。原创 2023-02-07 16:39:04 · 244 阅读 · 0 评论 -
数据结构与算法学习笔记
1,牛客网 给定一个由0和1组成的2维矩阵,返回该矩阵中最大的由1组成的正方形的面积(动态规划) a=input().strip('[[').strip(']]').split('],[') row=len(a) matrix=[] for i in range(row): matrix.append(list(map(int,a[i].split(',')))) col=len(matrix[0]) dp=[[0 for i in range(col)] for j in range(row)]原创 2021-05-08 10:48:56 · 78 阅读 · 0 评论