蓝桥杯
牢景_aila
大一小菜鸡一只~ 未来可期
展开
-
AcWing_165. 小猫爬山 (算法日记)
(错解)拿到题目,以为很简单,想直接暴力搜,以体重数组为宽度,以小猫数量为深度,设定book数组记录,如果这个小猫被放进车里,记录1,那下一次跳过遍历,每一次搜索整个数组,如果把小猫放入不超载就放,一直到遍历到数组尾部,加一辆车;可以直接把重量大的小猫放到新的车里,那么每拿到一只小猫,我们可以把它放到前cnt辆车里,或者新开一辆车。直到达到递归边界,与之前记录的情况求个最小值,这样就能遍历到所有的情况。错误原因,没有枚举到所有情况,局部最优不等于全局最优。便有了下面的错误代码。原创 2023-12-04 19:54:41 · 178 阅读 · 2 评论 -
洛谷P2089 烤鸡 (小弱鸡的翻车日记)
搜素思路:以三种添加方式为横向,十种调料为纵向,第一种添加完就添加下一种,如果达到10种并且等于美味值就记录下来,否则回溯,即为换一种添加方式,直到for循环里所有的情况都尝试完,返回上一层递归继续for循环尝试。本题测试n最大为5000,其实可以使用暴力枚举的方法,就是写十层for循环嵌套,每次判断和是不是等于美味值。每次回溯,要把那个在数组中的元素抹去(设置为0),并且在sum中减去。//本题难点,先输出种类数目,要把各种情况存起来按一定顺序输出。//容器固然好用,但是输出 格式是个问题。原创 2023-12-03 17:04:09 · 156 阅读 · 0 评论