首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
codevs1225专题
[CODEVS1225]埃及分数解题报告
据说这是DFS-ID的一道入门水题。。但是我还是看了题解以后才做出来。 主要思路:①迭代加深确定深度;(分数个数最小)②在存在可行解的深度上求最优解。(最小分母最大) 注意问题: ①精度问题,不能用小数来做,应该保存一个分母和分子,并注意时刻约分。 ②大小问题,可能会爆int! ③数据问题!明明可能会有多个最小分母最大的解,但数据是。。按照搜索的顺序的第一个。。 #include<
阅读更多...