菜鸡695
菜鸡695
全部文章
题解
归档
标签
去牛客网
登录
/
注册
菜鸡695的博客
全部文章
/ 题解
(共1篇)
题解 | #将真分数分解为埃及分数#
使用回溯法的迭代加深搜索即可,注意计算中的数字类型用int型装不下,所以用long型,另外对于可直接约分为1/x的形式的分数,需额外判断处理一下,否则会出现除零异常 /** * 埃及分数 * 迭代加深搜索 */ public class Main { public static in...
Java
深度优先搜索
2021-10-05
0
452