网站介绍：以前以为贪心问题都是证明的才可以用，后来发现，一些问题可以用贪心的想法切入，然后思考过后发现可以用贪心方法解决问题，因为证明不麻烦，简单想想就明白了。 一、背包相关问题 1、给出n个物体，第i个物品的重量为wi，选择尽量多的物体，使得总重量不超过C。 把物体按重量从小到大排列，依次选择每个物体，直到
- 链接地址：http://www.cnblogs.com/mu-ye/p/7719145.html
- 链接标题：贪心 - 哲贤 - 博客园
- 所属网站：www.cnblogs.com
- 被收藏次数：3163
- 网站标签：
