百文白鸡 or 百钱百鸡
百文百鸡到n文n鸡问题的线性O(n)优化1、百文百鸡问题描述你有100文钱,让你从鸡群中只挑选出100只鸡买下来!公鸡555文,母鸡333文,小鸡13\frac{1}{3}31文。2、联想: n文n鸡问题描述你有n文钱,让你从鸡群中只挑选出n只鸡买下来!公鸡555文,母鸡333文,小鸡13\frac{1}{3}31文。3、解决方法三重for循环暴力 or 双重for循环暴力4、更好的解决方法# n = N文N鸡# a = 公鸡, b = 母鸡, c = 小鸡# 5, 3,
复制链接