I am a teacher!

导航

2021年12月4日 #

贪心法(四):HDU题库中的贪心法应用例题

摘要: 下面我们通过解决HDU题库中的几道应用贪心法思想编写程序的例题,进一步体会贪心法的应用。 【例1】卡片游戏。 问题描述 小明最近宅在家里无聊,于是他发明了一种有趣的游戏,游戏道具是N张叠在一起的卡片,每张卡片上都有一个数字,数字的范围是0~9,游戏规则如下: 首先取最上方的卡片放到桌子上,然后每次取 阅读全文

posted @ 2021-12-04 18:20 aTeacher 阅读(516) 评论(0) 推荐(0) 编辑

贪心法(三):POJ题库中的贪心法应用例题

摘要: 下面我们通过解决POJ题库中的几道应用贪心法思想编写程序的例题,进一步体会贪心法的应用。 【例1】产品包装。 问题描述 某工厂生产的产品高度均为h,截面尺寸分为1*1、2*2、3*3、4*4、5*5、6*6。工厂收到客户订单后,将订单中的产品用与产品高度h相同,尺寸为6*6的包装盒包装后寄给客户。 阅读全文

posted @ 2021-12-04 10:18 aTeacher 阅读(379) 评论(0) 推荐(0) 编辑