题解列表

筛选

信息学奥赛一本通T1272-分组背包-题解(Java代码)

摘要:解题思路:跟01背包有点像,每一组都只能选择一个物品,那么i就代表这一组                ,j代表背包容量,然后用k去遍历i这一组的所有的物品,取最大值参考代码:import java.……

[编程入门]最大公约数与最小公倍数-题解(C语言代码)

解题思路:欧几里得算法是用来求两个正整数最大公约数的算法,也称辗转相除法。古希腊数学家欧几里得在其著作《TheElements》中最早描述了这种算法,所以被命名为欧几里得算法。扩展欧几里得算法可用于RSA加密等领域。假如需要求1997和615两个正整数的最大公约数,用欧几里得算法,