贪心
文章平均质量分 76
Who_is_WZX
这个作者很懒,什么都没留下…
展开
-
过河 贪心dp
背景 Background 在一个大晴天,space7与同学们一共N人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸边有一条小船。 船太小了,一次只能乘坐两人,每个人都有一个渡河时间T,船划到对岸的时间等于船上渡河时间较长的人所用的时间。 描述 Description原创 2011-11-04 23:24:48 · 522 阅读 · 0 评论 -
2、种树(trees.pas/c/cpp)贪心
2、种树(trees.pas/c/cpp) 【问题描述】 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块,并被编号为l…n。每个块的大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个号码b,e,t。这三个数表示该居民想在b和e之间最少种t棵树。当然,b≤e,居民必须保证在指定地区不能种多于地区被分割成块数的树,即要求t≤e-b+原创 2011-11-10 21:32:00 · 1480 阅读 · 0 评论