【摘 要】
：
近些年来,我们在解决信息学竞赛试题的过程中经常会遇到一类问题,这类问题的解答都是用被称作“动态规划”的方法解决的。可我们在对这些问题进行研究的时候却发现,解决它的
论文部分内容阅读
近些年来,我们在解决信息学竞赛试题的过程中经常会遇到一类问题,这类问题的解答都是用被称作“动态规划”的方法解决的。可我们在对这些问题进行研究的时候却发现,解决它的方法虽然同被称为“动态规划”,但解决的途径却不尽相同。这也就是动态规划方法与众不同的灵活性。下面我们就针对动态规划的灵活性而进行一些讨论。
In recent years, we often encounter one type of problem in the process of solving the questions of the informatics contest. The answers to such questions are solved by a method called “dynamic planning”. However, when we study these issues, we find that the method of solving it is called “dynamic planning,” but the solution is not the same. This is the unique flexibility of dynamic planning methods. Here we discuss some of the flexibility of dynamic programming.
其他文献
本报讯,正月初一晨,江湖瞩目的第十四届武林大会胜利完成各项议程,在《天下侠客是一家》的欢乐歌声中落下帷幕。主持本次会武林大会的是德高望重的大内禁军总管冯渊。包括少
一、我国能源价格的现状当前,我国能源价格是由各种不同能源在各个不同流转环节、不同消费地区、按照各类不同消费对象实行的各种不同价格所构成。在这个价格结构中,大致可
一夜之间,山寨机利用自己低廉的价格迅速占领了那些跨国公司还未涉及的市场空隙。面对汹涌而来的山寨机登陆狂潮,人们迷惑了,因为在有些人眼里,山寨机意味着低廉的价格以及丰
青浦化肥厂增收节能成绩显著八二年,青浦化肥厂增收节能不断创出新水平。八二年十二月合成氨产量1378吨,为月计划的106%,两煤标耗为1207公斤/吨氨,电耗1154度/吨氨,该月的工
墨香勾染,鸿雁寄情,江湖信箱于此接收侠友信息。最近这段时间,武侠版编辑部每天除了评刊表、刊花和稿件,还收到好多好多的贺年卡。一张小小的卡片,从满山春色的昆明、冰天雪
2005年4月23曰,法国正式颁布了将统领国家未来二十年教育发展的新框架——《面向未来学校的方向与计划法》(以下简称新教育法)。该法案提出了一系列宏伟的目标:100％的学生能从
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
2006年盛夏,广西南宁市一群志同道合的网友们相邀去郊县森林旅游,不料在山谷露宿时遇到山洪暴发,同行的一名“驴友”丢了性命。为此,引发了我国首例自助旅游引发的赔偿案。纵
日本北海道出产一种味道奇特的鳗鱼,海边渔村的许多渔民都以捕捞鳗鱼为生。然而鳗鱼的生命非常脆弱,离开深海区,用不了半天就会死亡。奇怪的是,有一位老渔民捕捞的鳗鱼在返回
匆匆忙忙奔进教室,只听得一片书声朗朗。班主任就站在门口盯着我进来,边盯还边用眼神白了我一眼。我硬着头皮回到座位,翻开手机盖,发现显示屏上的页面还是昨天睡前看过的部分