数据结构和算法 笔记2

完全树:
如果节点在列表中的位置为 p,那么其左子节点的位置为 2p,类似的,其
右子节点的位置为 2p+1

堆次序:是指堆中任意一个节点 x,其父节点 p 中的 key 均小于或等于 x 中的 key。

===============

真正的动态规划会采用更系统化的方法来解决问题。

动态规划的解决方法是从为1分钱找零的最优解开始,逐步递加上去,直到我们需要的找零钱数。

这就保证了在算法的每一步过程中,我们已经知道了兑换任何更小数值的零钱时所需的硬币数量的最小值
===============

猜你喜欢

转载自www.cnblogs.com/testzcy/p/11683705.html