m0_72944697的博客

原创 算法设计与分析-----贪心算法

假设山洞里有n种宝物，每种宝物有一定重量w和相应的价值v，毛驴运载能力有限，只能运走m重量的宝的宝物，一种宝物只能拿一样，宝物可以分割。举个例子，假如给定的N为78，其二进制表示为1001110，包含4个1，那么最小的比N大的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就是答案。当然，这个塔的高度，就是塔中 所有奶牛的身高之和。贪心算法（Greedy Algorithm）是一种在解决问题时，每一步都采取在当前看来是最好的选择，希望通过局部最优的选择，达到全局最优的算法策略。