菜鸡695

分类

题解(13)

/ 注册

全部文章（共1篇）

题解 | #将真分数分解为埃及分数#

使用回溯法的迭代加深搜索即可，注意计算中的数字类型用int型装不下，所以用long型，另外对于可直接约分为1/x的形式的分数，需额外判断处理一下，否则会出现除零异常 /** * 埃及分数 * 迭代加深搜索 */ public class Main { public static in...

Java 深度优先搜索

2021-10-05

0 445