优质题解 Manchester-【排队买票】(全排列,两种思路,优化后快近10倍,简单易懂) 摘要:解题思路:思路一(优化前)1.整个问题,当做售票员起初没有钱,然后孩子们的钱的面额为1 元,和2元,票价一元,问这些小孩共有多少种排队方法,使所有孩子买到票;2.把孩子们的钱,放入数组A[]中,如题目…… 题解列表 2017年12月28日 53 点赞 5 评论 3361 浏览 评分:9.2
优质题解 【排队买票】 (C++代码)【卡特兰数】【反向求解】 摘要:##题目: 有M个小孩到公园玩,门票是1元。其中N个小孩带的钱为1元,K个小孩带的钱为2元。售票员没有零钱,问这些小孩共有多少种排队方法,使得售票员总能找得开零钱。注意:两个拿一元零钱的小孩,他们的…… 题解列表 2019年12月27日 0 点赞 10 评论 1730 浏览 评分:9.5
优质题解 通俗易懂的全排列 c++解法 摘要: ### 思路: 我开始做的时候有些不理解,网上的大部分题解是关于卡特兰数的(不用说,我看不懂hah) 然后我就在想这个问题,起初我想用回溯法插入元素,不过最后放弃了,太复杂了。 然后…… 题解列表 2021年05月04日 0 点赞 1 评论 1128 浏览 评分:9.7