logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【蓝桥杯】盾神与砝码称重——DFS(深度优先算法)

【蓝桥杯】神盾神与砝码称重——DFS(深度优先算法)一、递归参数:指向针,标记当前位置、累加器:存储当前重量二、递归出口:①当现在加的砝码,和物体的重量相等的时候,可以称出重量,递归结束;②如果当现在加的砝码个数已经达到上限了(没有砝码可以用了),称不出来,单次子递归调用结束三、递归规律:每一层调用递归的时候,都比上一层多使用了一个砝码,而这个砝码可以选择不加,直接扔掉,或者可以加在物品一端,或者

#算法#java#蓝桥杯
到底了