![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法策略总结思考
多练习,多思考,对于算法题目的学习总结放在此专栏
移步换景
这个作者很懒,什么都没留下…
展开
-
力扣 动态规划算法初步题目
一共有 n个商品,每个商品的金额分别是 H0, H1, …, Hn-1子问题 f(k)表示前 k 个商品的最大消费。k个商品中最后一个商品是 Hk-1。如果不买这个商品,那么问题就变成前 k−1 个商品消费的最大金额,也就是子问题 f(k-1)。如果买这个商品,那么前一个商品 Hk−2 不能买,其他商品不受影响。问题变成前k−2 个商品消费的最大金额。两种情况中,选择金额较大的一种结果。递推关系f(k)=max{f(k−1),Hk−1+f(k−2)}...原创 2020-09-27 19:23:14 · 400 阅读 · 0 评论 -
解一元方程的迭代法
引言:整理该博客的起因源于最近做的一道算法题:题目描述ax3+bx2+cx1+dx0=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值之差≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。输入格式一行,4个实数A,B,C,D输出格式一行,3个实根,并精确到小数点后2位。输入输出样例输入1 -5 -4 20输出-原创 2020-08-29 21:51:35 · 1441 阅读 · 1 评论