- 博客(4)
- 收藏
- 关注
原创 算法设计与分析-第三章
理解问题的重叠子结构关键点:动态规划适用于具有重叠子结构的问题,即一个问题可以被分解成若干个相同的或相似的子问题。体会:在解决实际问题时,识别出重叠子问题是至关重要的。这需要对问题有深刻的理解,并能够抽象出合适的子问题。边界条件的处理关键点:正确设置边界条件是确保动态规划算法正确性的关键。体会:边界条件通常是问题的起始状态或特殊情况。在网格路径问题中,起点 (0, 0) 和第一行、第一列的边界条件需要特别处理。自底向上的迭代方法。
2024-10-27 22:11:23 937
原创 算法设计与分析-第二章
找第k小的数的分治算法通常指的是快速选择(Quickselect)算法,它是基于快速排序(Quicksort)的一种选择算法。快速选择是一种在无序列表中找到第k小元素的有效方法。
2024-10-13 17:01:02 245
原创 《数学之美》——第21章 拼音输入法的数学原理 & 本学期要学习的C++编程规范(课堂作业)
返回类型和函数名在同一行, 参数也尽量放在同一行, 如果放不下就对形参分行, 分行方式与 函数调用 一致.
2024-09-11 13:21:10 722
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人