#不等式

动态规划之四边形不等式优化

  给出伪代码:(可以看出时间复杂度为O(n^3))1for(intlen=1;len<=n;len++){///len为区间长度2for(intl=1;l<=n-len+1;l++){3intr=l+len-1;4for(intk=l;k<r;k++){5m[l][r]=min(...

一元二次不等式和一元三次不等式解法的思考

说起一元二次不等式的解法真的不记得了,只是大概记得和一元二次方程的两个根有关系。(x+1)(x-3)<0这个不等式的集解如果熟悉解法的同学可能一秒就知道答案了,-1<x<3 对于不熟悉解法的同学怎么办呢?我这里说下我的方法。(x+1)(x-3)这是什么?我们把x+1看作一个数,x-3看作另外...

MT【18】幂平均不等式的证明

评:证明时对求导要求较高,利用这个观点,对平时熟悉的调和平均,几何平均,算术平均,平方平均有了更深    刻的认识....
代码星球 ·2020-04-12