摘要：
一、回溯算法主要思想 回溯法有“通用的解题法”之称。用它可以系统地搜索一个问题的所有解或任一解。回溯法是一个既带有系统性又带有跳跃性的搜索算法，它在问题的解空间树中，按深度优先策略，从根节点出发搜索解空间树。算法搜索至解空间树的任一结点时，先判断该结点是否包含问题的解。如果不包含，则跳过对以该结点为 阅读全文
posted @ 2020-02-11 16:14
菜鸟的奋斗之路
阅读(3937)
评论(0)
推荐(0)
摘要：
（1）问题描述：给定 n 位正整数 a，去掉其中任意 k <= n 个数字后，剩下的数字按原来次序排列组成一个正整数。对于给定的 n 为正整数 a 和正整数 k 设计一个算法找出剩下数字组成的新数最小的删数方案； （2）算法设计：对于给定的正整数 a，计算删去 k 个数字后得到的最小数； （3）算法 阅读全文
posted @ 2020-02-11 11:31
菜鸟的奋斗之路
阅读(1201)
评论(0)
推荐(0)
浙公网安备 33010602011771号