有向無環圖——描述表達式
DAG圖
若一個有向圖中不存在環，則稱為有向無環圖，簡稱DAG圖
DAG描述表達式
節省存儲空間
解題方法
Step1：把各個操作數不重復地排成一排
Step2：標出各個運算符的生效順序（先后順序有點出入無所謂）
Step3：按順序加入運算符，注意“分層“ (利用下面一層的運算結果來進行)
Step4：自底向上逐層檢查同層運算符是否可以合體
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。