摘要：
《C陷阱和缺陷》读书笔记-第一章、第二章 阅读全文
摘要：
一、子集树 1、子集树：若一个组合问题的解释给定集合的子集，则解向量<x1, x2,...,xn>可以表示为分量取值为{0,1}的比特串，解空间可以组成一颗完全二叉树，称这棵搜索树为一棵子集树； 2、由于解向量的每个分量均取0或1，因此可以省略解集合处理过程； 3、子集问题示例，可以参考：回溯算法三 阅读全文
摘要：
问题分析过程，可以参考：回溯算法一：算法介绍与经典问题分析 算法框架分析过程，可以参考：回溯算法二：算法框架与实现 一、m-着色问题 根据问题分析以及回溯框架简化，代码实现如下： #include <stdio.h> #include <stdlib.h> #include <string.h> i 阅读全文
摘要：
回溯算法二：算法框架与实现 阅读全文
摘要：
回溯算法一：算法介绍与经典问题分析 阅读全文
摘要：
动态规划算法四：任意两点间的最短路径（floyd-Warshall） 阅读全文
摘要：
本书陆陆续续地读了三遍有余，距离上次读完有大半个月了。读后感一直拖着未写，一半是懒，一半是没有太多想写的东西。 阅读全文
摘要：
动态规划算法三：0-1背包问题 阅读全文
摘要：
动态规划算法二：最长公共子序列（LCS） 阅读全文
摘要：
一、闭合区间模板 int binarySearch(int* nums, int numsSize, int target) { int begin = 0; int end = numsSize - 1; int mid; while (begin <= end) { mid = (begin + 阅读全文