优质题解 最大体积（动态规划补空隙C++） 1.-分析问题首先，由扩展欧几里得算法，可以得出若x,y为正整数a,b为整数，**则ax+by=1有解是x与y互质的充要条件。**所以当给出的体积互质时（所有体积的最大公约数为1），一定有解；反之无解。由此，可以先计算所有给出体积的最大公约数，判断是否有解，确定有解后进行下一步计算。 题解列表 2022年02月09日 0 点赞 4 评论 1266 浏览 评分：9.9
