在东北话中有一句:“小树不修不直溜,人不修理哏啾啾”。树要剪枝,才能更好的茁壮成长,程序也一样,在逻辑比较复杂的情况下,需要多层嵌套来完成业务逻辑,如果遍历数量比较大的话,计算机的运算速度会慢下来。下面来看这样的一种需求,假如杨云要做生意,但是它不会数学(她的数学有多烂,看为她而战),不知道怎么找零钱,需要我们写个程序来帮她计算,比如说
8元,可以分为5元、2元、1元、5角。有多少种找零方案呢?
![图片](http://a1.qpic.cn/psb?/V14UIkpD3KEQwD/ljrzcQB98QdSfocYio8w13DIK0TLFEfomV*AREkyu*M!/b/dCwAAAAAAAAA&ek=1&kp=1&pt=0&bo=UgMFAgAAAAADAHM!&su=021454577&sce=0-12-12&rf=2-9)
算法思想:枚举与剪枝
最新推荐文章于 2023-01-09 20:15:29 发布