![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
文章平均质量分 85
练习题
天寒雨落
记录学习过程;
分享有趣知识;
帮助初学者入门.
展开
-
实现矩阵连乘积(动态规划)
给定n个矩阵{A1,A2,…,An},其中A(i)与A(i+1)是可乘的,i=1,2…,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。原创 2022-11-25 22:38:07 · 1538 阅读 · 9 评论 -
【力扣刷题】整数拆分(动态规划)
动态规其基本思想是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解,经分解得到子问题往往不是互相独立的,举个简单的例子:你知道两个1相加等于2,问你三个1相加你是拿前面的两个1相加的结果加上1呢,还是再用1+1+1,你肯定会用前面的那种方法对吧,这就是动态规划,(1+1)就是(1+1+1)的子问题,且并不是相互独立,你得到了(1+1)就好得到(1+1+1)了。可以拆分为1和2,2不拆分的乘积为2,拆分的乘积为1*dp[3-1]也就是1,取不拆分的乘积和拆分的乘积的最大值为2。原创 2022-11-01 19:45:36 · 2430 阅读 · 21 评论 -
【初学者入门C语言】之习题篇(三)
主要练习gets(),puts(),strlen(),判断回文字符串的实现以及不用strlen()求字符串的长度原创 2022-10-03 14:04:28 · 680 阅读 · 38 评论 -
【初学者入门C语言】之习题篇(二)
通过习题教你如何使用数学函数、如何控制输出格式、生成随机数。原创 2022-09-29 21:21:44 · 1510 阅读 · 51 评论 -
【初学者入门C语言】之习题篇(一)
里面有最大公约数和最小公倍数,求三个数的最大数(使用了辗转相除法,两个数的互换,三目运算符?:),实践是检验真理的唯一标准原创 2022-09-25 09:32:37 · 1862 阅读 · 56 评论