![](https://img-blog.csdnimg.cn/direct/9f9032951f3b434eba3bc12f9fc182c9.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
算法基础及例题系统详解
水花花花花花
sxu大二在读
展开
-
动态规划——记忆化搜索DP
f[][]二维数组初始化的时候最好统一赋值为-1,如果不进行初始化直接用0判断,此题可以,可是如果遇到一些记忆化搜索的问题要求方案数的时候,初始化是0可能会导致个别情况计算出来的恰好结果是0时,却被认为未遍历过,因此统一赋值为-1就没错了。DFS:在某个方向上滑雪滑倒不能滑为止,然后再回溯继续滑,直到以所有点为起始点全部遍历完。记忆化搜索:用f[i,j]记录,以某点开始滑的最大路径,保证不重复搜索。原创 2024-04-12 20:21:39 · 600 阅读 · 6 评论 -
Python重难点,python基础学习中可能遇到的问题及困难
使用input()函数,可以输入一行内容,返回的类型为str。一般配合split()、map()、int()、float()等函数使用。a[begin:end] 会返回包含a[begin], a[begin + 1], ..., a[end - 1]的列表。列表跟其他变量类型不同,如果用等号复制列表,那么原列表和新列表是同一个列表。对新列表修改,会修改原列表的值。通过append函数初始化,append()函数可以在列表末尾添加一个元素。如果begin或end是负数,表示的是除以列表长度后的余数。原创 2024-02-24 12:26:15 · 673 阅读 · 0 评论