摘要：内容提要 贪心 分治 分块 搜索 接着昨天的讲 过河问题 考虑AB是最快的人，CD是最慢的人，要把CD两个人送过河，只有两种方案，牵扯到四个人，并且n个规模的原问题化成了n-2个规模的子问题 那么最后有两个情况，四个人和三个人，如果是四个人就直接按刚才的方法搞一搞就好了，如果是三个人的话，就有两个方 阅读全文

摘要：1.什么是贪心 贪心算法就是从问题的初始状态出发，经过若干次的贪心选择而得到的最优值（或较优值）的一种求解问题的策略，即贪心策略 换句话说，贪心策略是在每次选择时采取目前看来是最优的解（也就是局部最优解），通过不断地重复从而得到整个问题的最优解。但是要注意的是：局部最优解并不一定是全局最优解，只有当 阅读全文

摘要：题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大 输入输出格式 输入格式： 第一个行包含 R(1<= R<=1000) ,表 阅读全文