![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
诺青235
这个作者很懒,什么都没留下…
展开
-
动态规划复习
动态规划原创 2023-02-27 20:46:05 · 84 阅读 · 0 评论 -
多项式乘法
多项式乘法问题: 给定两个多项式: A(x) = a0 + a1… + anXn B(x) = b0 + b1… + bnXn 求A(x)B(x): 假设A,B的系数ai,bi存储在数组A[0…n],B[0…m]中。 第一个分治算法法: 分:四次乘法 B(x)也以相同的方法分。 把原问题(大小为n)分为4个输入大小为n/2的问题 治:解决这四个子问题 通过递归调用算法4次 合;添加以下四个多项式 时间复杂度 和暴力解法的时间复杂度一样,并不是最好的分治法。 改进的分治算法 分:三次乘法 时间复原创 2022-03-01 22:36:54 · 423 阅读 · 0 评论 -
最大子数组问题
分治策略: 分解(divide):将问题分为一些子问题,形式与原问题一样,但规模更小 解决(conquer):解决每个子问题(如果足够小或递归) 合并(combine):将子问题的解结合为原问题的解 最大子数组问题: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 布鲁特-福斯算法:计算每对i≤j的V(i,j)的值,并返回最大值 int maxSubArray(int* nums, int numsSize)原创 2022-02-20 00:48:54 · 333 阅读 · 0 评论