Loading

摘要: 贪心算法指的是,在对问题求解时,总是做出当前看来最好的选择。也就是说,不从整体最优上加以考虑,所做出的是某种意义上的局部最优解。 注意:贪心算法并不保证会得到最优解,但是在某种问题上贪心算法就是最优解。 一、背包问题 问题可以描述为:给定一组物品,每种物品都有自己的重量w和价格v,在限定的总重量W内 阅读全文
posted @ 2021-08-10 20:38 climber_dzw 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 二叉树遍历 class Bitree: def __init__(self, data): self.data = data self.lchild = None self.rchild = None a = Bitree('A') b = Bitree('B') c = Bitree('C') d 阅读全文
posted @ 2021-08-10 16:04 climber_dzw 阅读(48) 评论(0) 推荐(0) 编辑