貪心算法之埃及分數問題

1、問題描述java 把一個真分數表示成最少的埃及分數之和。算法 埃及分數即分子爲1的分數。測試 2、問題分析spa 一、貪心算法的思想在本問題中的體現爲在每一步的分解中都尋找最大的埃及分數。.net 二、具體步驟以下code 步驟一blog 假設真分數N/M的分子爲N，分母爲M，則有下式成立rem M = K * N + Z，其中Z必小於Nget 兩邊同時除以分子N後，可知io M/N = K

>>阅读原文<<