- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法概论心得体会
我最感兴趣的是《数学的极限》，虽然有一部分的原因是本人的这部分知识比较弱，但它通过探讨了数学是否有无穷的可能性，以及数学是否能够解决所有的问题，用生动有趣的叙述手段，在我求知欲高涨的同时，阅读欲也齐头迸发。我认为这一章节是一篇很好的科普文章，它用简明的语言和生动的例子向我们介绍了数学的前沿和挑战，让我们对数学有了更深刻的理解和欣赏。不同的的人有不同的标准，但经过本人的一番浅读，以我的浅见，《数学之美》就是一本好书，因为，他能一次满足这两个愿望。（3）注意英文符号；2、《数学之美》体会感悟。
2024-01-09 19:15:10
448
1
原创 第三章任务
动态规划法的关键是找出状态表示和状态方程，难点是如何设计出合理的状态表示和状态方程，以及如何优化时间和空间复杂度，需要确定合理的边界条件和计算顺序，即子问题的初始值或终止值，以及如何按照自底向上或自顶向下的方式遍历所有子问题。（2）状态方程：f[i][j] = min{f[i][k] + f[k+1][j] + sum[i][j]}，其中 i <= k < j，表示将第 i 堆到第 j 堆分成两部分，分别合并后再合并的最小代价。（3）边界条件：f[i][i] = 0，表示单堆石子无需合并，代价为零。
2023-11-05 19:19:39
165
原创 最大段子和
它可以有效的减少时间复杂度，但会增加空间复杂度，核心是对于分割的方式选择，是解决问题的最重要的步骤。所以T(n) = 2T(n/2) + O(n);该算法的时间复杂度是 O(nlogn)，每次递归分组需要的时间复杂度是你，而子递归的数据是n/2；1、在A1到An/2之间 2、 在An/2到An之间 3、横括了An/2。采用分治思想，用第一种情况举例，用递归的方法继续在An/4处分开，如此循环，// 否则，将数组分成两部分，分别求解左右两部分的最大子段和。// 返回三种情况中的最大值。
2023-10-25 23:06:44
284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人