贪心算法之埃及分数问题

1、问题描述java 把一个真分数表示成最少的埃及分数之和。算法 埃及分数即分子为1的分数。测试 2、问题分析spa 一、贪心算法的思想在本问题中的体现为在每一步的分解中都寻找最大的埃及分数。.net 二、具体步骤以下code 步骤一blog 假设真分数N/M的分子为N，分母为M，则有下式成立rem M = K * N + Z，其中Z必小于Nget 两边同时除以分子N后，可知io M/N = K

>>阅读原文<<