📄 slide0081.htm
字号:
<html xmlns:v="urn:schemas-microsoft-com:vml"
xmlns:o="urn:schemas-microsoft-com:office:office"
xmlns:p="urn:schemas-microsoft-com:office:powerpoint"
xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv=Content-Type content="text/html; charset=GB2312">
<meta name=ProgId content=PowerPoint.Slide>
<meta name=Generator content="Microsoft PowerPoint 9">
<link id=Main-File rel=Main-File href="../算法－2.htm">
<link rel=Preview href=preview.wmf>
<!--[if !mso]>
<style>
v\:* {behavior:url(#default#VML);}
o\:* {behavior:url(#default#VML);}
p\:* {behavior:url(#default#VML);}
.shape {behavior:url(#default#VML);}
v\:textbox {display:none;}
</style>
<![endif]-->
<title>贪婪（贪心）算法 Greedy Algorithm </title>
<meta name=Description content="2005/9/19: 补充 1.1 ：常见问题的类型 ">
<link rel=Stylesheet href="master04_stylesheet.css">
<![if !ppt]>
<style media=print>
<!--.sld
{left:0px !important;
width:6.0in !important;
height:4.5in !important;
font-size:107% !important;}
-->
</style>
<script src=script.js></script><script><!--
gId="slide0081.htm"
if( !IsNts() ) Redirect( "PPTSld", gId );
//-->
</script><!--[if vml]><script>g_vml = 1;
</script><![endif]--><script for=window event=onload><!--
if( !IsSldOrNts() ) return;
if( MakeNotesVis() ) return;
LoadSld( gId );
MakeSldVis(0);
//-->
</script><![endif]><o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="111"/>
</o:shapelayout>
</head>
<body lang=ZH-CN style='margin:0px;background-color:black'
onclick="DocumentOnClick()" onresize="_RSW()" onkeypress="_KPH()">
<div id=SlideObj class=sld style='position:absolute;top:0px;left:0px;
width:534px;height:400px;font-size:16px;background-color:#6600FF;clip:rect(0%, 101%, 101%, 0%);
visibility:hidden'><p:slide coordsize="720,540"
colors="#6600FF,#EAEAEA,#200B5B,#FFCC66,#EEB00B,#6600CC,#FF33CC,#CC99FF"
titleshape="_x0000_s113667" masterhref="master04.xml">
<p:shaperange href="master04.xml#_x0000_s2049"/><![if !vml]><img
src="master04_background.gif" v:shapes="_x0000_s2049" style='position:absolute;
top:0%;left:0%;width:100.0%;height:100.0%'><![endif]><![if !ppt]><p:shaperange
href="master04.xml#_x0000_s2050"/><![if !vml]><img border=0
v:shapes="_x0000_s2050,_x0000_s2051,_x0000_s2052,_x0000_s2053"
src="master04_image004.gif" style='position:absolute;top:0%;left:0%;
width:12.73%;height:100.5%'><![endif]><p:shaperange
href="master04.xml#_x0000_s2061"/><p:shaperange
href="master04.xml#_x0000_s2062"/><![endif]><p:shaperange
href="master04.xml#_x0000_m2060"/><v:shape id="_x0000_s113666" type="#_x0000_m2060"
style='position:absolute;left:96pt;top:126pt;width:612pt;height:396pt'
o:userdrawn="f">
<v:fill o:detectmouseclick="f"/>
<v:stroke o:forcedash="f"/>
<o:lock v:ext="edit" text="f"/>
<p:placeholder type="body" position="1"/></v:shape><p:shaperange
href="master04.xml#_x0000_m2059"/><v:shape id="_x0000_s113667" type="#_x0000_m2059"
style='position:absolute;left:96pt;top:24pt;width:612pt;height:95pt;
v-text-anchor:middle' o:spt="1" o:userdrawn="f" path="m0,0l0,21600,21600,21600,21600,0xe"
filled="f" fillcolor="#eeb00b [4]" stroked="f" strokecolor="#eaeaea [1]"
strokeweight="1pt">
<v:fill color2="#60f [0]" o:detectmouseclick="f"/>
<v:stroke startarrowwidth="narrow" startarrowlength="short" endarrowwidth="narrow"
endarrowlength="short" color2="#60f [0]" joinstyle="miter" endcap="square"
o:forcedash="f"/>
<v:shadow on="f" color="#200b5b [2]"/>
<o:extrusion v:ext="view" on="f"/>
<v:path gradientshapeok="t" o:connecttype="rect"/>
<o:lock v:ext="edit" text="f" grouping="t"/>
<p:placeholder type="title"/></v:shape>
<div v:shape="_x0000_s113666" class=B>
<div style='text-align:justify;position:absolute;top:24.5%;left:14.41%;
width:42.69%;height:6.0%'><span style='position:absolute;top:0%;left:8.77%;
width:90.78%'><nobr><span style='font-size:88%'><span style='mso-special-format:
bullet;color:#FFCC66;mso-color-index:3;position:absolute;left:-9.66%;
text-align:left;top:.1em;font-family:Symbol;font-size:90%'>¨</span></span><span
lang=ZH-CN style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;
mso-hansi-font-family:Verdana;font-size:88%;mso-ansi-language:EN-US'>排序问题（</span><span
lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:ZH-CN'>Sorting</span><span
lang=EN-US style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;
mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:ZH-CN'>）。</span><span
lang=EN-US style='mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:
ZH-CN;display:none'> </span></nobr></span></div>
<div style='text-align:justify;position:absolute;top:32.0%;left:14.41%;
width:46.62%;height:6.0%'><span style='position:absolute;top:0%;left:8.03%;
width:91.96%'><nobr><span style='font-size:88%'><span style='mso-special-format:
bullet;color:#FFCC66;mso-color-index:3;position:absolute;left:-8.73%;
text-align:left;top:.1em;font-family:Symbol;font-size:90%'>¨</span></span><span
lang=ZH-CN style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;
mso-hansi-font-family:Verdana;font-size:88%;mso-ansi-language:EN-US'>搜索问题（</span><span
lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:ZH-CN'>Searching</span><span
lang=EN-US style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;
mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:ZH-CN'>）。</span><span
lang=EN-US style='mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:
ZH-CN;display:none'> </span></nobr></span></div>
<div style='text-align:justify;position:absolute;top:39.25%;left:14.41%;
width:59.92%;height:6.0%'><span style='position:absolute;top:0%;left:6.25%;
width:93.75%'><nobr><span style='font-size:88%'><span style='mso-special-format:
bullet;color:#FFCC66;mso-color-index:3;position:absolute;left:-6.66%;
text-align:left;top:.1em;font-family:Symbol;font-size:90%'>¨</span></span><span
lang=ZH-CN style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;
mso-hansi-font-family:Verdana;font-size:88%;mso-ansi-language:EN-US'>字符串问题（</span><span
lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:ZH-CN'>String
problems</span><span lang=EN-US style='font-family:方正书宋简体;mso-fareast-font-family:
方正书宋简体;mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:ZH-CN'>）。</span><span
lang=EN-US style='mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:
ZH-CN;display:none'> </span></nobr></span></div>
<div style='text-align:justify;position:absolute;top:46.75%;left:14.41%;
width:56.36%;height:6.0%'><span style='position:absolute;top:0%;left:6.64%;
width:93.35%'><nobr><span style='font-size:88%'><span style='mso-special-format:
bullet;color:#FFCC66;mso-color-index:3;position:absolute;left:-7.11%;
text-align:left;top:.1em;font-family:Symbol;font-size:90%'>¨</span></span><span
lang=ZH-CN style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;
mso-hansi-font-family:Verdana;font-size:88%;mso-ansi-language:EN-US'>图论问题（</span><span
lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:ZH-CN'>Graph
problems</span><span lang=EN-US style='font-family:方正书宋简体;mso-fareast-font-family:
方正书宋简体;mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:ZH-CN'>）。</span><span
lang=EN-US style='mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:
ZH-CN;display:none'> </span></nobr></span></div>
<div style='text-align:justify;position:absolute;top:54.25%;left:14.41%;
width:76.77%;height:6.0%'><span style='position:absolute;top:0%;left:4.87%;
width:95.12%'><nobr><span style='font-size:88%'><span style='mso-special-format:
bullet;color:#FFCC66;mso-color-index:3;position:absolute;left:-5.12%;
text-align:left;top:.1em;font-family:Symbol;font-size:90%'>¨</span></span><span
lang=ZH-CN style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;
mso-hansi-font-family:Verdana;font-size:88%;mso-ansi-language:EN-US'>组合数学问题（</span><span
lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:ZH-CN'>Combinatorial
problems</span><span lang=EN-US style='font-family:方正书宋简体;mso-fareast-font-family:
方正书宋简体;mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:ZH-CN'>）。</span><span
lang=EN-US style='mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:
ZH-CN;display:none'> </span></nobr></span></div>
<div style='text-align:justify;position:absolute;top:61.75%;left:14.41%;
width:70.78%;height:6.0%'><span style='position:absolute;top:0%;left:5.29%;
width:94.7%'><nobr><span style='font-size:88%'><span style='mso-special-format:
bullet;color:#FFCC66;mso-color-index:3;position:absolute;left:-5.58%;
text-align:left;top:.1em;font-family:Symbol;font-size:90%'>¨</span></span><span
lang=ZH-CN style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;
mso-hansi-font-family:Verdana;font-size:88%;mso-ansi-language:EN-US'>几何数学问题（</span><span
lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:ZH-CN'>Geometric
problems</span><span lang=EN-US style='font-family:方正书宋简体;mso-fareast-font-family:
方正书宋简体;mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:ZH-CN'>）。</span><span
lang=EN-US style='mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:
ZH-CN;display:none'> </span></nobr></span></div>
<div style='text-align:justify;position:absolute;top:69.25%;left:14.41%;
width:70.78%;height:6.0%'><span style='position:absolute;top:0%;left:5.29%;
width:94.7%'><nobr><span style='font-size:88%'><span style='mso-special-format:
bullet;color:#FFCC66;mso-color-index:3;position:absolute;left:-5.58%;
text-align:left;top:.1em;font-family:Symbol;font-size:90%'>¨</span></span><span
lang=ZH-CN style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;
mso-hansi-font-family:Verdana;font-size:88%;mso-ansi-language:EN-US'>数值计算问题（</span><span
lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:ZH-CN'>Numerical
problems</span><span lang=EN-US style='font-family:方正书宋简体;mso-fareast-font-family:
方正书宋简体;mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:ZH-CN'>）。 </span></nobr></span></div>
<div style='text-align:justify;position:absolute;top:76.75%;left:14.41%;
width:63.85%;height:6.0%'><span style='position:absolute;top:0%;left:5.86%;
width:94.13%'><nobr><span style='font-size:88%'><span style='mso-special-format:
bullet;color:#FFCC66;mso-color-index:3;position:absolute;left:-6.23%;
text-align:left;top:.1em;font-family:Symbol;font-size:90%'>¨</span></span><span
lang=ZH-CN style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;
font-size:88%;mso-ansi-language:EN-US'>加密问题（</span><span lang=EN-US
style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:ZH-CN'>Encrpytion
problems</span><span lang=EN-US style='font-family:方正书宋简体;mso-fareast-font-family:
方正书宋简体;font-size:88%;mso-fareast-language:ZH-CN'>）。</span><span lang=EN-US
style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:ZH-CN'> </span></nobr></span></div>
</div>
<div v:shape="_x0000_s113667" class=T style='position:absolute;top:9.0%;
left:14.41%;width:86.32%;height:9.25%'><span lang=ZH-CN style='mso-ansi-language:
EN-US'>补充</span><span lang=ZH-CN style='font-family:"Times New Roman";
mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:Verdana;
mso-ansi-language:EN-US'> 1.1 </span><span lang=ZH-CN style='mso-hansi-font-family:
Verdana;mso-ansi-language:EN-US'>：</span><span lang=ZH-CN style='font-family:
方正书宋简体;mso-fareast-font-family:方正书宋简体;mso-ansi-language:EN-US'>常见问题的类型</span><span
lang=ZH-CN style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:Verdana;mso-ansi-language:EN-US'> </span></div>
</p:slide></div>
</body>
</html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -