有向无环图——描述表达式
有向无环图——描述表达式
DAG图
若一个有向图中不存在环，则称为有向无环图，简称DAG图
DAG描述表达式
节省存储空间
解题方法
Step1：把各个操作数不重复地排成一排
Step2：标出各个运算符的生效顺序（先后顺序有点出入无所谓）
Step3：按顺序加入运算符，注意“分层“ (利用下面一层的运算结果来进行)
Step4：自底向上逐层检查同层运算符是否可以合体
本文作者：Jev_0987
本文链接：https://www.cnblogs.com/jev-0987/p/13213515.html
版权声明：本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步