Mr_lilongsha的博客

分治算法（divide and conquer）分治算法由两部分组成：1.分(divide）：递归将一个大的问题分解为2个或2个以上的相同小问题并对子问题求解。2.治(conquer）: 从若干个子问题的解构建原问题的解。使用分治法时应注意以下两点：1.将一个大的问题分解成为若干小问题时应该是相同的若干小问题。2.分解的若干子问题中，不应该包含其它子问题。也就是不要在若干个子问题中去求一个或多个想...

public class Main {    /**     * @param args     *            愤怒小鸟     *     *            X星球愤怒的小鸟喜欢撞火车！     *     *            一根平直的铁轨上两火车间相距 1000 米 两火车 （不妨称A和B） 以时速 10米/秒 相对行驶。     *     * ...