百钱百鸡问题:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?
大多数人都做过百钱百鸡问题的程序,一个两层的循环,即可得到所有可能的组合。
现在,突然想到,如果金钱数额不定,设为x,鸡的的种类也不定,设为a,第i种鸡的价格是C[i],要买第i种鸡的数量为S[i],注意这儿没有总数量的要求,求所有S[i]的组合。
想想怎么做吧?
百钱百鸡问题:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?
大多数人都做过百钱百鸡问题的程序,一个两层的循环,即可得到所有可能的组合。
现在,突然想到,如果金钱数额不定,设为x,鸡的的种类也不定,设为a,第i种鸡的价格是C[i],要买第i种鸡的数量为S[i],注意这儿没有总数量的要求,求所有S[i]的组合。
想想怎么做吧?