如果先拿面额大的,那么最后就凑不出来了,怎么办呢?
###背包问题的所有解决思路,一言概之都是——凑。但并不代表只能凑一次,一次不行可以凑多次。
你描述的只是第一次尝试,从最大面额的开始,发现不行,就卡住了。
但是最大面额的不行了,就换面额第二大的,从头再来。
当然,硬着头皮枚举是不对的,所以需要一些优化技巧来减少计算,比如动态规划。
作者:admin 2021-07-18 我要评论
如果先拿面额大的,那么最后就凑不出来了,怎么办呢? ### 背包问题的所有解决思路,一言概之都是——凑。但并不代表只能凑一次,一次不行可以凑多次。 你描述的...
如果先拿面额大的,那么最后就凑不出来了,怎么办呢?
###背包问题的所有解决思路,一言概之都是——凑。但并不代表只能凑一次,一次不行可以凑多次。
你描述的只是第一次尝试,从最大面额的开始,发现不行,就卡住了。
但是最大面额的不行了,就换面额第二大的,从头再来。
当然,硬着头皮枚举是不对的,所以需要一些优化技巧来减少计算,比如动态规划。
版权声明:本文转载自网络,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。本站转载出于传播更多优秀技术知识之目的,如有侵权请联系QQ/微信:153890879删除