回溯
Fool _one
so cool~
展开
-
找零钱(回溯)
收银员现有 n 张面值分别为 v1 ,v2 ,…,vn 的纸币。若找零金额为 m,则一共有多少种找零方法?注:0<n≤1000,0<v1 ,v2 ,…,vn ≤10000,0<m≤10000输入格式n v1 ,v2 ,…,vn m输出格式若有解,则输出全部找零方案,每输出一种 ...原创 2019-11-15 00:37:17 · 1512 阅读 · 0 评论 -
回溯算法 + 剪枝专题
回溯算法,相比大家再熟悉不过了,全排列、八皇后、迷宫问题、人狼羊菜过河、人鬼渡河等问题都可用回溯算法解决,但我们如何解决这类问题呢? 回溯实质上也是枚举,即可尝试所有情况,我们来看一张图: &n...原创 2019-11-10 11:24:37 · 2009 阅读 · 0 评论