smile_benson

航线设置问题描述:   美丽的莱茵河河畔. 每边都有着N个城市,并且每个城市都有唯一的对应有好城市. 因为莱茵河经常大雾天气要制定航线, 每个航线不可以交叉. 现在要你求出最大的航线数目. 输入:   有若干组测试数据,每组测试数据第一行输入n, 接着n行输入a,b表示a城市,b城市联通. (1<= n 输出:   最大的航线数. 输入例子:41 22 43

Copying BooksDescriptionBefore the inventionof book-printing, it was very hard to make a copy of a book. Allthe contents had to be re-written by hand by so called scribers.The scriber had been gi

装配线调度问题问题描述：    Colonel汽车公司在有两条装配线的工厂内生产汽车,一个汽车地盘从一开始进入每一条装配线后,    在一些装配站中安装部件,假设每条线有n个装配站, 并且编号为1,2,...,n. 一开始进入两条线需要消耗    e1,e2的时间, 分别表示进入两条装配线所要消耗的时间, 每个装配站需要消耗一定的时间, 并且在每个    装配站之间跳转需要消耗一定

经典的01背包问题对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读懂的地方，请跟贴指出，谢谢！----第一节--