<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Miracle_for_me的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Miracle_for_me</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Miracle_for_me]]></copyright><item><title><![CDATA[Case06_字典序问题，POJ3617]]></title><link>https://blog.youkuaiyun.com/Miracle_for_me/article/details/106473369</link><guid>https://blog.youkuaiyun.com/Miracle_for_me/article/details/106473369</guid><author>Miracle_for_me</author><pubDate>Mon, 01 Jun 2020 15:48:51 +0800</pubDate><description><![CDATA[字典序问题
S0:ACDBCB
翻转过来
S1:BCBDCA
S0小 取头
S1小 取头
模板题
POJ3617
FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges.

The contest org]]></description><category></category></item><item><title><![CDATA[Case05_区间覆盖问题，POJ2376题解]]></title><link>https://blog.youkuaiyun.com/Miracle_for_me/article/details/106472480</link><guid>https://blog.youkuaiyun.com/Miracle_for_me/article/details/106472480</guid><author>Miracle_for_me</author><pubDate>Mon, 01 Jun 2020 15:07:09 +0800</pubDate><description><![CDATA[Case05_区间覆盖问题
区间覆盖问题贪心策略：
首先对区间端点s排序
（case03里有相关解释）
设置游标 start end
初始化都为1
s&lt;=start
区间可能覆盖start
比较end和t大小，始终保持end是最大的
s&gt;start
计数加1
更新start为end+1
并判断此时的s&lt;=start 是 比较end和t 否 终止此次循环，进行下次循环
比较完s
看t&gt;end
终止循环
比较绕
模板题
POJ2376
Farmer John is assigning s]]></description><category></category></item><item><title><![CDATA[Case04——区间选点问题，POJ1201详细题解]]></title><link>https://blog.youkuaiyun.com/Miracle_for_me/article/details/106444643</link><guid>https://blog.youkuaiyun.com/Miracle_for_me/article/details/106444643</guid><author>Miracle_for_me</author><pubDate>Sat, 30 May 2020 17:53:49 +0800</pubDate><description><![CDATA[Case04——区间选点问题
原始问题：
有若干的区间里，找最少的点包括所有区间，
思路：依此选取右边的点。
—1—x              ——4——
——2——  ——3——x
————————————
如图可以选取1号最右边的点，3号区间最右边的点，这样我们选择的点就是最优的。
变体
POJ 1201
Description

You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn.
Write a]]></description><category></category></item><item><title><![CDATA[Case03_区间调度问题]]></title><link>https://blog.youkuaiyun.com/Miracle_for_me/article/details/106357336</link><guid>https://blog.youkuaiyun.com/Miracle_for_me/article/details/106357336</guid><author>Miracle_for_me</author><pubDate>Tue, 26 May 2020 15:30:23 +0800</pubDate><description><![CDATA[Case03——区间调度问题
问题描述：

有n项工作，每项工作分别在si开始，ti结束。对每项工作，你都可以选择参加或不参加，但选择了参加某项工作就必须至始至终参加全程参与，即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。

限制条件：

1&lt;=n&lt;=100000

1&lt;=si&lt;=ti,=109

样例：

输入

n=5

1,2,4,6,8

3,5,7,9,10

输出

3(选择工作1, 3, 5（可选择性输出）)


先理一下题目描述的
1 3 是一]]></description><category></category></item><item><title><![CDATA[Cases02_POJ1700_快速渡河问题]]></title><link>https://blog.youkuaiyun.com/Miracle_for_me/article/details/106020610</link><guid>https://blog.youkuaiyun.com/Miracle_for_me/article/details/106020610</guid><author>Miracle_for_me</author><pubDate>Sat, 09 May 2020 17:15:09 +0800</pubDate><description><![CDATA[Case02——POJ1700——快速渡河问题
A group of N people wishes to go across a river with only one boat, which can at most carry two persons.
Therefore some sort of shuttle arrangement must be arranged in order to row the boat back and forth so that all people may cros]]></description><category></category></item><item><title><![CDATA[贪心入门——Case01_硬币表示问题]]></title><link>https://blog.youkuaiyun.com/Miracle_for_me/article/details/106001164</link><guid>https://blog.youkuaiyun.com/Miracle_for_me/article/details/106001164</guid><author>Miracle_for_me</author><pubDate>Fri, 08 May 2020 16:57:23 +0800</pubDate><description><![CDATA[贪心入门问题之硬币问题
问题描述：
有1元、5元、10元、50元、100元、500元的硬币各C1，C5，C10，C50，C100，C500枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？假设本题至少存在一种支付方案。
限制条件：
0&lt;=C1，C5，C10，C50，C100，C500&lt;=10的9次方
0&lt;= A &lt;= 10的9次方
输入：
3
2
1
3
0
2
620
...]]></description><category></category></item><item><title><![CDATA[第八章 贪心和动态规划——浅谈贪心]]></title><link>https://blog.youkuaiyun.com/Miracle_for_me/article/details/106000238</link><guid>https://blog.youkuaiyun.com/Miracle_for_me/article/details/106000238</guid><author>Miracle_for_me</author><pubDate>Fri, 08 May 2020 16:56:54 +0800</pubDate><description><![CDATA[第八章 贪心和动态规划
贪心（Greed Dynamic）
1，浅谈下自己对贪心的认识
2， 具体实列看下贪心
1，贪心的浅显认识
所谓贪心就是说用人脑（经过演算）所认识到的那个最优策略。我们可以从dfs中得到全部解，而贪心是用局部最优解推导全局最优解。
我们可以这样想，在选择女朋友的时候，有学历高的，颜值高的，有钱的，你怎么选，贪心就是只看眼前，以后的生活我就是不考虑，这就是贪心策略。
在《挑战...]]></description><category></category></item><item><title><![CDATA[汉诺塔游戏]]></title><link>https://blog.youkuaiyun.com/Miracle_for_me/article/details/104804983</link><guid>https://blog.youkuaiyun.com/Miracle_for_me/article/details/104804983</guid><author>Miracle_for_me</author><pubDate>Wed, 11 Mar 2020 21:12:24 +0800</pubDate><description><![CDATA[汉诺塔游戏
递归方法
找重复
1，找到一种划分方法
2，找到递推公式或者等价转化
都是父问题转化为求解子问题
找变化的量
变化的量通常作为参数
找到出口
根据参数变化的趋势，对边界进行控制，适时使用递归
将1-N从A移动到B，C作为辅助
等价于（自己可以画下这个只有2个移动情况）
1，1~N-1移动到c
2，把N从A移动到B
3，把1-N从C移动到B
代码如下
 private static vo...]]></description><category></category></item><item><title><![CDATA[递归的思维]]></title><link>https://blog.youkuaiyun.com/Miracle_for_me/article/details/104741226</link><guid>https://blog.youkuaiyun.com/Miracle_for_me/article/details/104741226</guid><author>Miracle_for_me</author><pubDate>Sun, 08 Mar 2020 21:37:42 +0800</pubDate><description><![CDATA[递归的思维
递归之切蛋糕思维：
可以说是老板思维，假如你是老板，你自己做头一部分，剩下的交给下面的人来做。
Case1 数组的求和
 private static int sum(int[]arr, int begin) {
     //边界值
     if (begin == arr.length - 1) {
   return arr[begin];
  }
  return arr[b...]]></description><category></category></item><item><title><![CDATA[递归的初步认识]]></title><link>https://blog.youkuaiyun.com/Miracle_for_me/article/details/104722561</link><guid>https://blog.youkuaiyun.com/Miracle_for_me/article/details/104722561</guid><author>Miracle_for_me</author><pubDate>Sat, 07 Mar 2020 21:35:28 +0800</pubDate><description><![CDATA[大家好！！！算法菜鸟，学习笔记一篇，有错误恳请指正！！！
基本定义
简单介绍我对递归的理解，它就是像是我们数学所说的数学归纳法，如在题目中，找到规律，找到重复的规律。有时你会神奇的发现，一行代码就可以解决你写五六行的代码。
如这个求阶乘

public static int factorial(int n) {
if (n == 1) {
return 1;
}
return n*factoria...]]></description><category></category></item></channel></rss>