问题描述 有一批共 nn 个集装箱要装上艘载重量为 cc 的轮船，其中集装箱 ii 的重量为 wiwi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。 输入格式 第一行有 2 个正整数 nn 和 cc。 nn 是集装箱数，cc 是轮船的载重量。接下 ...
分类：
其他好文 时间：
2018-03-12 21:08:26
阅读次数：
264
问题描述 设有 nn 件工作分配给 nn 个人。将工作 ii 分配给第 jj 个人所需的费用为 cijcij。试设计一个算法，为每一个人都分配一件不同的工作，并使总费用达到最小。 设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。 输入格式 第一行有 1 个正整数 nn (1 ...
分类：
其他好文 时间：
2018-03-12 21:04:54
阅读次数：
172
原题链接： "https://leetcode.com/articles/the maze/" 这道题目是需要冲会员才能使用的，然而我个穷逼现在还是失业状态根本冲不起。。。以后如果把免费题目都刷完了的话，再来冲会员刷这些题目吧！ 我的思路 迷宫类问题首先想到的就是回溯法了，思考+实现用了近 3 个小 ...
分类：
其他好文 时间：
2018-03-09 12:13:50
阅读次数：
217
由于最近在学习回溯法，所以跟回溯法相关的问题尽量都看下吧。 骑士游历问题的完整描述见： "http://blog.csdn.net/sb___itfk/article/details/50905275" 我的思路 我的实现如下，还是最简单最粗暴的解法： Java import java.util.A ...
分类：
其他好文 时间：
2018-03-08 17:31:34
阅读次数：
186
原题链接： "https://leetcode.com/problems/n queens/description/" 这道题目就是由鼎鼎大名的八皇后问题延伸而来的 n 皇后问题，我看的《数据结构（C语言版）》上面树章节里面也提到了这个问题，说是使用典型的回溯法。这道题目本身我是没有想出解法的，官方 ...
分类：
其他好文 时间：
2018-03-07 19:01:28
阅读次数：
130
原题链接： "https://leetcode.com/problems/word search/description/" 做完上一题： "212. Word Search II" ，我就知道有二必有一，那么再做这第一道题目就太简单了，不废话思路是一样的还是回溯法： Java class Solu ...
分类：
其他好文 时间：
2018-03-07 15:04:19
阅读次数：
122
一、题目 ： 分别用蛮力法、动态规划法、回溯法和分支限界法求解0/1背包问题。 注：0/1背包问题：给定种物品和一个容量为的背包，物品的重量是，其价值为，背包问题是如何使选择装入背包内的物品，使得装入背包中的物品的总价值最大。其中，每种物品只有全部装入背包或不装入背包两种选择。 二、所用算法的基本思 ...
分类：
其他好文 时间：
2018-03-06 21:42:11
阅读次数：
243
回溯法解题的关键要素 回溯法解题的关键要素 确定了问题的解空间结构后，回溯法将从开始结点(根结点)出发，以深度优先的方式搜索整个解空间。开始结点成为活结点，同时也成为扩展结点。在当前的扩展结点处，向纵深方向搜索并移至一个新结点，这个新结点就成为一个新的活结点，并成为当前的扩展结点。如果在当前的扩展结 ...
分类：
编程语言 时间：
2018-03-04 11:50:34
阅读次数：
305
算法知识目录整理 1. 算法部分 二分搜索 Binary Search 分治 Divide Conquer 宽度优先搜索 Breadth First Search 深度优先搜索 Depth First Search 回溯法 Backtracking 双指针 Two Pointers 动态规划 Dyn ...
分类：
编程语言 时间：
2018-03-02 23:54:12
阅读次数：
206
1.回溯法算法思想： 定义： 回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 1、回溯法适用：有许多问题，当需要找出它的解 ...
分类：
编程语言 时间：
2018-02-24 11:41:30
阅读次数：
155
