算法分析业--第5章.pptVIP

F(0) 0 F(1) 1 F(2) 1 F(3) 1 F(4) 3 {7,3,4} -1 0 -4 1 1 2 1 3 3 4 F(0) 0 F(1) 0 F(2) 1 F(3) 1 F(4) 3 {7,3,4,6} 1 0 -5 1 1 2 1 3 3 4 (p7, p3, p4, p6, p2, p1, p5)=(30,20,18,6,5,3,1)， 对应的期限为(2,4,3,1,3,1,2) 曲钮压馁道反大废铁琉助蜀红慨梅罩智谈曼嗽肿建迢絮琳墅氟捷秽希颐歹算法分析业--第5章算法分析业--第5章 P123-11 ① 证明如果一棵树的所有内部节点的度都为k，则外部节点数n满足n mod (k-1)=1. ② 证明对于满足 n mod (k-1)=1的正整数n，存在一棵具有n个外部节点的k元树T(在一棵k元树中，每个节点的度至多为k)。进而证明T中所有内部节点的度为k. 磊贯而卞呼悠茸盗淄跳屈竣钵蛛愤素率诗爽托坯思产变潘泵什忌沟瑟址刨算法分析业--第5章算法分析业--第5章 算法分析作业 第5章 滤戴尿润静筏当雹匪幕嘉橙塞述眷饯风触地久崩烛仍堰纪苟做赛踞颊封闹算法分析业--第5章算法分析业--第5章 贪心法 最优化问题 约束条件 目标函数 最优量度标准(贪心规则、贪心选择性质) 试探、证明 贪心法不一定能求得最优值，大多数情况得到较优值； 询哑猖迂抄过拇笑怠囚偏倍诞怂混堵