2017年10月23日
贪心
摘要： 以前以为贪心问题都是证明的才可以用，后来发现，一些问题可以用贪心的想法切入，然后思考过后发现可以用贪心方法解决问题，因为证明不麻烦，简单想想就明白了。 一、背包相关问题 1、给出n个物体，第i个物品的重量为wi，选择尽量多的物体，使得总重量不超过C。 把物体按重量从小到大排列，依次选择每个物体，直到 阅读全文
posted @ 2017-10-23 21:44 哲贤 阅读(219) 评论(0) 推荐(0) 编辑