![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
潘尼歪斯136
这个作者很懒,什么都没留下…
展开
-
二叉树实现带括号的四则运算表达式转后缀表达式
这里我们分析一下,运算优先级很简单就是先乘除后加减,有括号先算括号里面的,就正常的四则运算,这里我们发现运算优先级最低的有第一个加号和最后一个减号,但是按照逻辑我们按最后出现的那个将式子分成两部分。其实知道这个逻辑你可以将上面剩的最后一步完成。接下来我们引出第二个逻辑。原创 2022-10-20 18:20:19 · 1037 阅读 · 1 评论 -
多重背包问题的二进制优化
优化思路:如果你知道了多重背包问题可以将x个相同物体分为单个,再一个一个判断拿与不拿,变成了01背包问题,那么这个二进制优化就简单了,你可以理解为一个一个拿太慢,但一堆一堆拿比较快,拿怎么一堆一堆的拿呢?设x个相同物体,一个一个判断拿与不拿就得到最优解,然而这个最优解一定小于等于x大于等于0;你是1+1+1+1+1+1,慢慢加一一个一个判断找到最优解的,但我们一堆一堆找效果也一样,1,2,4,8...原创 2022-03-07 20:34:16 · 740 阅读 · 0 评论 -
01背包问题和完全背包问题的优化
01背包:代码未优化:#include<stdio.h>#include<string.h>#include<math.h>int main(){ int a,b,c,e,f,g=1,h,i; scanf("%d %d",&a,&b); int x[a+1][b+1]; memset(x,0,sizeof(x)); for(c=0;c<a;c++) { scanf("%原创 2022-03-03 19:07:25 · 136 阅读 · 0 评论