第一篇：六年级作文教案——动态观察
六年级作文——动态观察法 课前小故事
动态观察法
定义：是指对事物在不同的时间、空间下的动态进行观察的方法。
动态观察法的关键点——变化。变化就意味着不同。而每一个时间段，都会有不同的景象，这就要求我们对于每一个时间段都要做出认真细致的观察。同时，我们也要学会用笔、纸记录下来，为将来的写作做准备。内容一
不同的时间 不同的空间
表现一 四季的变化，包含春夏秋冬 表现一 观察角度的变化 表现二 早中晚的变化 表现二 观察地点的变化 表现三 开始到结束的变化 表现三 观察顺序的变化
那我们可以根据我们所要写的作文类型，来得出以下大致的规律： 写景物：可以使用四季的变化或早晚的变化和观察顺序、角度的变化 写事情：可以使用开始到结束的变化和观察地点的变化 内容二 动词
在我们的语文学习中，动词一直占了很重要的部分。而对于我们的写作，动词的运用不仅能使我们的文章更加具有活力，还能让我们的文章更加细致。根据以下提示的三个镜头，写出你能想到的所有有关的动词： 镜头一——打羽毛球
镜头二——挤公交
镜头三——课堂上
例文一
游船
我从小就喜欢上了小船，那坐在船上的快乐、轻松是无法用语言来形容的。不过，从我五岁开始就从没有坐过船，终于今年寒假我又如愿以偿了。
那一天，我和爷爷奶奶一起去了太仓公园，一进门，那里就热闹哄哄的，连奶奶说话时的声音都听的不大清楚。我们好不容易才从人群中挤了出来，当我们赶到游船码头（游玩地点）时，那里已经是人山人海了，等了许久才上了船。
那艘船是我开的，开船时要集中注意力，上次我就是受到了这样一个教训：爷爷叫我好好开，可我听不进脑子里，我一边开船一边欣赏美丽的风景，谁知“不听老人言，吃亏在眼前”我的船东倒西撞。我惴惴不安：船会不会倒？爷爷和奶奶都很关心的说：“没事再来！”
我不灰心继续前进，于是，我集中了注意力，于是，船很平稳地行驶在了湖上。我们坐在船上看着这美丽的风景线，不由得大声说：“啊！真漂亮呀！”湖里，有好几只小鱼在游，他们多开心呀；岸上，好多棵柳树儿在梳理着头发；空中，鸟儿们在自由的飞翔，它们站在线杆上，唱起了小曲。
傍晚，我们步行回家，爷爷对我说：“嘿！你这次成了真正的驾驶员了！”我谦虚地说：“哪里哪里，还不是都有你们的指点吗。”
只有聚精会神的去干一件事，才会看到美丽的风景。
问题一
找出文章中作者使用了哪些动词？能用其他的动词替换吗？ 问题二
作者在描写时使用了哪些变化？（时间、空间还是其他）
用动词将下列空格填写完整，有些可能不止一个正确答案，选择你认为的最佳答案。
她（）教室，（）在走廊里，（）起头，（）了（）越下越大的雨，猛地（）胳膊，（）起脚，向雨中（）去。
作文练习：
写一件事情，可以使小事情，也可以是大事情。但要求主要的动词描写不能少，并且注意时间和空间的变化。
第二篇：六年级作文日记：观察日记
六年级作文日记：观察日记
今天，老师为了培养我们的观察能力，布置一项特殊的作业:让我们回家泡黄豆。我回家后先抓了一把黄豆，把它放进杯子里，加一些水，用手捏一捏，黄豆硬硬的。再过一会儿，一些黄豆变大了一点，还有一些黄豆的皮起了皱折。我今天就观察到这里，这黄豆真好玩！
10月27日 今天继续观察我的黄豆。发现有一些豆子炸开了，还有一些豆子变大了，大的是小的两倍至三倍。在水下面的豆子比水面上的豆子大、湿，水面上的豆子比水下面的豆子小、干。
这黄豆真有趣，还会变大变小。
10月28日 今天，我再次观察我的黄豆。发现水下面的黄豆被水面上的黄豆压着，没有新鲜空气，所以没有发芽。水上面的黄豆太干了，没有水分，也没有发芽，但是在中间的黄豆既有水分又有充足的氧气，因此有一些发芽了，那芽可爱极了：淡黄色的芽从黄豆里探出了头，就像黄豆长牙齿了，芽有一点弯，真可爱！可惜有几颗芽被压断了，妈妈说黄豆不能这样压，要摊开才能让它们都长芽，于是，我们帮黄豆搬家，把它们从杯子里挪到盆里面，把它们均匀地摊平。我想：这样，明天应该会有更多的芽了吧！
10月29日 今天，果然有更多的豆子发芽了，我看到与黄豆相连的芽根部分是淡绿色的，芽尖部分有些浅浅的红，芽中间的部分最粗，是白色的，我发现芽越长越粗，有些芽宝宝那上衣脱在旁边，可能是太热了吧！
10月30日 今天，我看见豆宝宝的芽更长了，那芽长得很长的豆子已经开始变成绿色的了，青青的，已经很像平时我们吃的豆芽菜了。而且，黄豆变得更大了。
10月31日 今天，我一掀开盖在豆子上的布，一股刺鼻的臭味迎面而来，黄豆芽为什么会变臭呢？妈妈让我仔细观察：原来有一些豆子腐烂了，是它们发出的臭味。盆子里还有许多脱落的豆皮，我仔细一看，哦，原来是被长出的芽顶破的。我还发现有更多的豆变绿了，这又是怎么回事呢？我去查资料，才知道：黄豆发芽时是子叶提供养分，发芽后，子叶见到阳光后逐渐产生叶绿素，子叶是最早产生光合作用的，这样，豆芽就可以通过光合作用自养了，所以发芽后会变绿。
第三篇：第四节 静态观察与动态观察
第四节 静态观察与动态观察
静态观察和动态观察是相对而言的。静态观察和动态观察是两种不同观察方式。我们观察海潮也好，观察湖水也好，观察小小的池塘也好，观察植物中的树木花儿，观察动物中的鸟儿虫儿，观察日出日落的美妙景色，观察一切一切的景象„„都应该注意到景物的静态和动态。静态观察和动态观察相结合，写出来的文章，才有生趣。
静态观察
静态观察，就是观察事物，动物，植物，景观等静止状态情况下的特点。静态观察是我们初学写作的小朋友应该学会的一种观察方法。静态观察是我们小朋友认识世界，观察了解事物的一种装药的方法。
运用静态观察法，我们可以观察景物、事物、动物、植物、玩具、工艺品等等的大小，形状，颜色，数量，滋味，冷热，结构等等方面的特点。有一个朋友观察了静态的小池塘，这样描写道：
黄昏，我爱坐在塘边静观，火红的太阳落进水里了，平平稳稳地躺着，像个红脸娃，全身发着红光。四处散开着的绿水，像一张松软平滑的床，轻轻地托住了它。绿绿的塘水托着红红的太阳，婀娜多姿的垂柳依依向水，多美的一幅画啊！
在这里，小作者仔细地观察了芦塘的静态景物的特点——“绿绿的塘水托着红红的太阳，婀娜多姿的垂柳依依向水，多美的一幅画啊！”静得惹人喜爱，静的使人陶醉，静的令人神往。
动态观察
动态，就是事物在运动状态下的特点。动态观察，就是观察事物在运动状态下的特点。
动态较静态更能显示事物的性质和特征。比如人睡着时区别不大，而一旦让他们行动起来，比如登台讲话吧、他们的站姿、体形、眼神、手势等就都不一样了。有的大方，有的拘谨，有的从容，有的窘迫，有的老练，有的幼稚，有的举止得体，有的轻浮委琐，有的热情洋溢，有的不冷不热。其特点都显现出来了。抓住动态来观察，在转瞬之间就能准确及时把事物的动态捕捉住，这是观察的基本功。
由于事物在动态中呈现出千姿百态，而且稍纵即逝，所以，动态观察一要反应敏捷，二要善抓重点，三要能透过“形”而抓住“神”。动态观察，可以从声音、色彩、变化、活动、动作、形态、神态等方面进行，也可以与静态观察交叉进行，在化静为动、化动为静中观物，察景、记事。有一个个小朋友，他观察了动态的小池塘，他笔下小池塘的动态更惹人喜爱：
清晨，微风唤醒了沉睡的苇塘，芦苇发出沙沙的响声。举目向远处望去，芦苇随风起舞，好像绿绸子在摆动。各种鸟儿有的盘旋于芦苇上方，有的在芦苇丛中，叽叽喳喳叫个不停。清脆、悦耳的布谷鸟鸣声，不断从芦苇塘深处传来；尖嘴的翠鸟在水中捉着小鱼；一只画眉鸟落在芦苇尖上兴奋地唱着；白色的海鸥从这里路过，给这芦苇塘又增添了生趣。
在这里，小作者细心地观察了芦塘的景物动态的特点。在小作者的眼里，“芦苇随风起舞，好像绿绸子在摆动”，“各种鸟儿，有的盘旋于芦苇上方，有的在芦苇丛中，叽叽喳喳叫个不停。清脆、悦耳的布谷鸟鸣声，不断从芦苇塘深处传来；”还有翠鸟捕鱼，画眉鸟唱歌，白色的海鸥从这里路过„„构成了一幅绝妙的风景画。由此可见，观察好景物的动态，笔下的景物就好像电影画面，一个个都动起来了„„
思考和练习：
1、什么是静态观察？
2、什么是动态观察？
3、怎样进行静态观察？
4、怎样进行动态观察？
5、观察一处景物的静态和动态，写成日记。
第五节定点观察与动点观察
定点观察和动点观察是两种不同的观察方式。小朋友们初学观察，由于年龄小，经验少，观察的视野不可能像作家那样宽大。
视野指观察时视力所及的范围，它的远近、宽窄、大小可、以随观察者的主观愿望来调节，观察中根据需要及时调节视野，可以迅速捕捉观察重点，也可以及时获得事物的背景印象。
定点观察
“定点观察”，就是站在一个固定的位置上进行观察事物的方法。运用这种方法，首先要选好合适的观察点，然后再从这一点出发进行观察。同学们知道，观察点不同，观察的角度不同，所了解到的情况也就不同，得到的感受也就大不一样了。正像北宋诗人苏轼在《题西林壁》一诗写的那样：“横看成岭侧成峰，远近高低各不同。”也就是说：横着看，庐山是连绵起伏的山岭；侧着看，它是峭拔挺立的山峰。从远处、近处、高处、低处看，又各不相同。
又如唐朝诗人李白在《望庐山瀑布》中写的那样：“日照香炉生紫烟，遥看瀑布挂前川。飞流直下三千尺；疑是银河落九天。”很显然，这是作者站在低处仰望时所见到的景象，所感受到的情形。如果站在山的顶峰俯视，那就不会见到这种“挂前川”“飞流直下三千尺”和“银河落九天”的景象和气势了。
定点观察时，一般地说，可对观察物作由远及近、由广阔到集中的视野调节，对于获取大背景中某一细部的独特之处很有用处，这些独到之处的发现，又可以帮助我们更快地确定观察的重点；有时，作由近及远、由窄到阔的视野调节，可以使观察者尽快了解事物的背景和环境；有时作“定点四顾”的视野调节，可以使观察者了解到不同局部，从而把握整体。
视野的调节有如摄像机调节焦距，远而阔时，虽然比较容易获得事物的总体印象和气氛，但不能对每一局部领略得具体细致；近而窄时，可以对眼前事物了解得深入细致，却往往疏忽了事物所处的特定环境。观察时适当调节视野，才能获得既比较全面又比较具体的材料。
请看作家老舍是怎样定点观察草原的：
这次，我看到了草原。那里的天比别处的天更可爱，空气是那么清鲜，天空是那么明朗，使我总想高歌一曲，表示我的愉快。在天底下，一碧千里，而并不茫茫。四面部有小丘，平地是绿的，小丘也是绿的。羊群一会儿上了小丘，一会儿又下来，走在哪里都像给无边的绿毯绣上了白色的大花，那些小丘的线条是那么柔美，就像只用绿色渲染，不用墨线勾勒的中国画那样，到处翠色欲流，轻轻流入云际。这种境界，既使人惊叹，又叫人舒服，既想久立四望，又想坐下低吟一首奇丽的小诗；在这种境界里，连骏马和大牛都有时候静立不动，好像回味着草原的无限乐趣。
在这里，作者巧妙的运用了定点观察法：按照由远到近的顺序，自上（天空）而下（草地）地观察天空时，发现草原上的天空与别处的天空不一样——清鲜、明朗；观察草地时又由远及近，远处“一碧千里”，近处有“平地、小丘、羊群”。景物有静有动、在草原上诸多景物中，抓住草原上最具代表性的“小丘、羊群”重点观察，写出了草原景色的美丽，重点确，方法得当。
有个小朋友运用定点观察，观察了美丽的东山湖：
东山湖是一个美丽的公园。当春风吹绿大地的时候，站在湖边放眼望去，真是风景如画。柳树抽出嫩绿的新芽，轻柔的柳丝在微风中轻轻拂动。五颜六色的鲜花争芳吐艳，散出阵阵清香。小鸟在枝头喳喳叫，燕子在树间飞来飞去。远处，群山一片苍翠。黄绿相间的琉璃塔高高耸立，在阳光下显得更加光彩夺目，湖中碧波清澈，倒映着山峦，高塔；人们摇橹欢桨，小船划破水面缓缓向前，欢声笑语不时从游船上传来。春天的东山湖景色多美啊！
定点观察犹如镜头取景，取什么角度，取什么作主景，什么作衬景，都要经过一番考虑的。小作者在观察春天的东山湖时，抓住公园里的花草树木，人文景观选择性地取景观察，观察顺序由近及远，近处：“柳枝抽新芽”、“鲜花争芳吐艳”、“小鸟喳喳叫”、“燕子飞来飞去”；远处：“琉璃塔高高耸立”，加上游人的欢声笑语，把整个东山湖点缀得妩媚美丽。
金点子 运用“定点法”观察，要注意以下3点：
1．定点观察要选择最合适的观察点。选择什么位置，从什么角度观察，不是随心所欲的，要根据观察的对象和周围的环境来决定。比如：观察建筑物的顶部，就要站在高处；观察底部，就要站在低处；观察四壁，就要站在中间„„
2．要注意观察的次序。任何景或物，都要占据一定的位置，不可能一下子把全部情况都看到。所以，观察时，或者从上到下，或者从下到上或者从左到右，或者从右到左；或者从远到近，或者从近到远„„
3．要注意把握整体和部分的关系，做到从整体着眼把握特征，从部分入手突出重点，有面有点，有总有分。这样，下笔时才能中心明确，集中联想，想象时才能不漫无边际，想入非非，离题万里。
动点观察
动点观察又叫变点观察，即按移动的空间顺序观察景物，亦即人们常称的“移步换形”观景写景法。所谓移步换形，就是不固定立足点和观察点，按照观察者的行踪依次观察各处不同景物的一种观察方法，多用于游记或参观记的写作。
动点观察又叫“移步观察”，也叫“移位观察”。就是在观察的时候，不断移动脚步，改换观察的位置。通过或远或近，或上或下，或内或外的移动，尽量把握观察对象的全貌，以及远近、高低、内外的不同风姿。
如《参观人民大会堂》，就是运用这种方法获得材料的。作者通过脚步的移动，观察位置的变化，按照登上台阶、进了大门、穿过大厅、从大礼堂出来、又参观几个会议厅、走出大门的顺序，把整个大会堂里里外外、上上下下观察得全面、细致，人民大会堂的“雄伟壮丽”的风姿都一一展现在眼前。
再如《草原》，作者按照看到草原、快到公社、蒙古包外、蒙古包内等地点、方位顺序，不但注意了脚步移动后的景物变化，而且注意了草原的人物。
运用移步法，要特别注意脚步移动、方位变化后的景物变化，使各个部分的特点和整体特点都历历在目，并注意它们之间的相互关系。一个小朋友运用动点观察的方式，观察了刘家峡水电站，他是这样写的：
观察例文
参观刘家峡水电站
去年暑假，我去甘肃省永靖县看爸爸。到那儿的第二天，爸爸就带我去参观刘家峡水电站。
汽车沿着黄河岸边的公路行驶。我坐在车上，远远地望见一座银灰色的大坝，镶嵌在狭窄陡峭的山壁中间。爸爸说：“那就是水电站的拦河大坝。奔腾的黄河水进入峡谷，就被它拦腰截住了。这座大坝有40层楼房那么高。”
下了汽车，我们登上大坝。坝顶宽阔平坦，可以并排行驶四辆卡车。站在坝顶，展现在眼前的是一个巨大的人工湖，碧绿的湖水映着蓝天白云，更显得清澈。爸爸指着坝底告诉我，湖水从大坝的进水口直冲下来，流入电机房底部，推动水轮机。水轮机不断运转，发电机就产生了强大的电流。电流通过高压输电线，输送到各地去。
我正望着一条条伸向远方的高压输电线出神，爸爸说：“快看，泄洪道开闸了！”一阵阵轰鸣，掀起一团团水雾。我问爸爸：“泄洪道的闸门每天都开吗？水库里的水是要用来发电的，这样白白放掉，不可惜吗？”爸爸说：“泄洪道是调节水库的储水量的。水库有一定的容量，超过容量就要把多余的水放掉。要不，拦河坝就有被冲垮的危险。近来雨水多，所以常常要开闸放水。等到枯水期，就要闭闸蓄水了。”
我们从坝顶乘电梯下了大坝，钻进水电站的心脏----电机房。电机房里灯火辉煌，五台绿色的大型发电机组，整齐地排列着。爸爸说：“这五台发电机组每年发的电，比解放前一年全国发的电还多。甘肃，青海，陕西等省城乡用的电，部分是从这里输送去的。”
我们走出电机房，依依不舍地离开了刘家峡水电站。
这篇文章的小作者，运用的变点观察的方式，就是按地点变化的顺序来观察了刘家峡水电站。然后再按地点变化的顺序来写的。文章中有几个表示地点变化的句子十分重要：
1.爸爸就带我去参观刘家峡水电站。
2.汽车沿着黄河岸边的公路行驶„„
3.下了汽车，我们登上大坝 „„
4.我们从坝顶乘电梯下了大坝„„
5.我们走出电机房„„
上面的这几个句子，揭示了文章的思路，揭示了文章的结构，揭示了观察点的变化。一般地说，写景的或写参观的文章，多用这一种观察方式。
变点观察要注意两点：
一要线索分明，方位清楚。即要求把观察者从哪里出发，经过哪里，又到哪里去，中间换了哪几个观察点，是从哪个方位或角度来观察景物的，都要一一交待清楚。
二要抓住景物特征，每变一点，即换一“形”，写出各不同观察点处所的不同景观，表述不同的情感。
思考与练习：
1、什么是定点观察？
2、什么是动点观察？
3、怎样进行定点观察？
4、怎样进行动点观察？
5、观察一处景物，使用定点或动点观察法，试一试。
第四篇：观察作文教案
第二单元：观察小兔子 [教学目标]
1、理解观察对作文的意义，培养学生细致的观察能力，学会利用各种感官进行观察。
2、在观察中能够抓住物体的主要特点和变化，调理好观察的顺序，使行文更有条理。
3、能够在不断的观察中有所发现、有所总结。[教学过程] 一激趣导入。
同学们，我们身边的许多事物很多都很奇妙，比如鲜花的开放、蜜蜂的飞行？只要我们留心观察，就会有新的发现。今天，老师和大家一起来观察一种小动物，写一篇观察日记。猜一猜：一身毛，尾巴翘。不会走，只会跳。这是什么？（兔）
二、观察兔子。
1、瞧，老师给大家带来了一位小客人，师出示各种兔子的图片
2、观察外形。
同学们，睁大你的眼睛，认真观察，小兔子哪儿最有趣？（学生自由发言。）
3、我们平时观察事物，都要有顺序，比如观察小动物的外形，可以从整体到部分去观察。可以从头部到身体到尾巴认真观察。（观察有顺序）
出示填空；这只兔子全身________。它的耳朵____，眼睛____。它的嘴巴很特别，________。„„
同桌轮流说一说兔子的外形。指名上台描述兔子的外形，其他学生评价、补充。观察生活习性。同学们，我们刚才细致观察了灰兔的外形，还可以观察它的什么呢？（板书：生活习性：吃）师出示兔子的视频。
学生说一说看到的情景。出示填空：兔子爱吃___。妈妈拿了________准备喂给它吃。只见它___________，好像在说：“_________。”妈妈连忙________，它用“手”____________，胡子________。瞧，它吃得________。
同桌说一说。指名上台说。学生评议、补充。观察中的新发现。学生交流自己的发现
三、写作指导。
1、同学们，刚才我们细致观察了兔子，我们是从哪些方面观察的？你觉得我们观察到的是一只怎样的兔子？
2、昨天，老师在家里也进行了观察，写了一篇观察日记，你们想不想听一听？读日记。
3、同学们，听了老师的日记，你觉得今天的观察日记，我们可以从哪些方面来写灰兔呢？这篇日记，你要表达怎样的情感呢？（生讨论）▷写日记的格式是怎样的？
那就用你手中的笔书写出它的可爱，抒发出你对它的喜爱吧！
四、写作。
第五篇：动态规划教案
吉林师范大学计算机学院
教
案
课 程 名 称 院系
级
C 程序设计(算法部分)
计算机学院计算机科学与技术09级
教研室(系、实验室)计算机基础教研室5101 授 课 班 级 09计算机科学与技术3班 实习
生
郑言
系指导教师
滕国文
吉林师范大学计算机学院
二○一二年四月二十五日（星期三5，6节）
课型章节：
动态规划基本思想
基要本参教考材资和料主：
算法设计与分析》 教学目的：
本课程以C语言为教授程序设计的描述语言，结合语言介绍程序设计的基本原理、技巧和方法。主要讲授内容包括程序设计动态规划基本概念，动态规划的基本步骤，动态规划问题的特征。通过本课程的学习，为算法更好的学习，以及能用计算机解决一些实际问题打下坚实的基础。教学基本要求：
掌握C语言中动态规划的基本概念，动态规划的基本步骤，动态规划问题的特征。并能熟练使用C语言动态规划思想解决一些简单程序问题；掌握一些基本算法结构及相关方法；熟悉程序设计的思想和编程技巧。重点：
动态规划基本概念，动态规划的基本步骤，动态规划问题的特征。难点: 动态规划的基本步骤 课型：
理论课 教法：
1.多媒体讲解 2.举例讲解 教学内容及过程： 1.课前回顾：
枚举法: 在进行归纳推理时，如果逐个考察了某类事件的所有可能情况，因而得出一般结论，那么这结论是可靠的，这种归纳方法叫做枚举法．
2.数塔问题
有形如下图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一直走到底层，要求找出一条路径，使路径上的值最大。简单的进行选举方法的引导，让同学们主动思考到动态规划的思想上了。考虑一下：
从顶点出发时到底向左走还是向右走应取决于是从左走能取到最大值还是从右走能取到最大值，只要左右两道路径上的最大值求出来了才能作出决策。
同样，下一层的走向又要取决于再下一层上的最大值是否已经求出才能决策。这样一层一层推下去，直到倒数第二层时就非常明了。
如数字2，只要选择它下面较大值的结点19前进就可以了。所以实际求解时，可从底层开始，层层递进，最后得到最大值。
结论：自顶向下的分析，自底向上的计算。#include
return x;else
return y;} main(){ int a[100][100];int i,j,n;scanf(“%d”,&n);for(i=0;i for(j=0;j<=i;j++) scanf(“%d”,&a[i][j]);for(i=n-2;i>=0;i--) for(j=0;j<=i;j++) { a[i][j]+=max(a[i+1][j],a[i+1][j+1]); } printf(“%dn”,a[0][0]);} 3.总结“动态规划的基本思想” 如果各个子问题不是独立的，不同的子问题的个数只是多项式量级，如果我们能够保存已经解决的子问题的答案，而在需要的时候再找出已求得的答案，这样就可以避免大量的重复计算。由此而来的基本思路是，用一个表记录所有已解决的子问题的答案，不管该问题以后是否被用到，只要它被计算过，就将其结果填入表中。 4.总结“动态规划的基本步骤” 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值（最大值或最小值）的那个解。设计一个动态规划算法，通常可以按以下几个步骤进行： （1）找出最优解的性质，并刻画其结构特征。（2）递归地定义最优值。 （3）以自底向上的方式计算出最优值。 （4）根据计算最优值时得到的信息，构造一个最优解。 其中（1）——（3）步是动态规划算法的基本步骤。在只需要求出最优值的情形，步骤（4）可以省去。若需要求出问题的一个最优解，则必须执行步骤（4）。此时，在步骤（3）中计算最优值时，通常需记录更多的信息，以便在步骤（4）中，根据所记录的信息，快速构造出一个最优解。 5.总结“动态规划问题的特征” 动态规划算法的有效性依赖于问题本身所具有的两个重要性质： 1、最优子结构：当问题的最优解包含了其子问题的最优解时，称该问题具有最优子结构性质。 2、重叠子问题：在用递归算法自顶向下解问题时，每次产生的子问题并不总是新问题，有些子问题被反复计算多次。动态规划算法正是利用了这种子问题的重叠性质，对每一个子问题只解一次，而后将其解保存在一个表格中，在以后尽可能多地利用这些子问题的解。6.思考： 《免费馅饼》 题目描述: 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝，每秒种只有在移动不超过一米的范围内接住坠落的馅饼。现在给这条小径如图标上坐标： 为了使问题简化，假设在接下来的一段时间里，馅饼都掉落在0-10这11个位置。开始时gameboy站在5这个位置，因此在第一秒，他只能接到4,5,6这三个位置中期中一个位置上的馅饼。问gameboy最多可能接到多少个馅饼？（假设他的背包可以容纳无穷多个馅饼） #include 7.课后作业 杭电ACM 1003、1466、1087、1159、1176、1058、1069、2059、2084
点击咨询 