摘要：题目 1. 题目：给定一个数组，和一个值k，数组分成k段。要求这k段子段和最大值最小。求出这个值。 2. 题目分析：这道题目很经典，也很难，个人认为很难。文章中给出了三种算法：算法1，暴力搜索。本题暴力搜索算法并不是很明显，可以使用递归实现暴力搜索。递归首先要有递归式： $$M[n,k] = \ma 阅读全文

摘要：0 1背包 和 部分背包 关于背包问题，其实可以分为两种类型：0 1背包问题（动态规划） 和 部分背包问题（贪心算法）。 0 1背包问题：每件物品或被带走，或被留下，（需要做出0 1选择）。小偷不能只带走某个物品的一部分或带走两次以上同一个物品。 在选择是否要把一个物品加到背包中，必须把该物品加进去 阅读全文

摘要：[TOC] 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及后序三种遍历方法，广度遍历即我们平常所说的层次遍历。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁，而对 阅读全文