摘要：
问题描述 用回溯法编写一个递归程序解决如下装载问题： 有 n 个集装箱要装上 2 艘载重分别为 c1 和 c2的轮船，其中集装箱 i 的 重量为 wi（1≤ i ≤ n），且∑ 𝑤𝑖 ≤ 𝑐1 + 𝑐2 。 问是否有一个合理的装载方案可以将这 n 个集装箱装上这 2 艘轮船？如果有，请给出装 阅读全文
posted @ 2020-12-20 14:23
豆腐fyy
阅读(1012)
评论(0)
推荐(0)
摘要：
要求用回溯法求解 8-皇后问题 八皇后问题：使放置在 8*8 棋盘上的 8 个皇后彼此不受攻击。 即：任何两个皇后都不在同一行、同一列或同一斜线上。 请输出 8 皇后问题的所有可行解的总数。 public class EightQueen { public static int[][] array 阅读全文
posted @ 2020-12-20 14:16
豆腐fyy
阅读(303)
评论(0)
推荐(0)
摘要：
题目 去除重复字母 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 示例1 输入：s = "bcabc" 输出："abc" 示例2 输入：s = "cbacdcbc" 输出："acdb" 数据范围 1 ⇐ s 阅读全文
posted @ 2020-12-20 09:26
豆腐fyy
阅读(411)
评论(0)
推荐(0)
浙公网安备 33010602011771号