I am a teacher!

导航

2022年3月29日 #

背包问题（1）：基本模型和解法

摘要： 背包问题的基本模型是： 有一个容量为C的背包，现在要从N件物品中选取若干件装入背包中，每件物品i的重量为W[i]、价值为P[i]。定义一种可行的背包装载为：背包中物品的总重不能超过背包的容量，并且一件物品要么全部选取、要么不选取。定义最佳装载是指所装入的物品价值最高，并且是可行的背包装载。 例如，设 阅读全文

posted @ 2022-03-29 19:15 aTeacher 阅读(1062) 评论(0) 推荐(0) 编辑

C语言程序设计100例之（80）：ISBN 号码

摘要： 例80 ISBN 号码 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位 阅读全文

posted @ 2022-03-29 11:13 aTeacher 阅读(950) 评论(0) 推荐(0) 编辑