八皇后问题 八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使 其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 这是原文链接 下面是我自己写的代码 https://blog.csdn.net/sxhlovehmm/article/details/46763305?ops_request_misc=&request_id=&biz_id=102&utm_

汉诺塔解析 汉诺塔： 法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。 先看一下汉诺塔的小故事。

单链表的创建 反转 求中点 删除节点 struct Node{ int data; struct Node* Next; }; 首先是看链表的节点 链表的结点包括两部分 一部分是数据域另一部分是指针域 数据域用来存放该节点的数据 指针域用来连接节点。 单链表有两种表示方法一种是有头结点的链表 另一种是无头结点的链表 什么是头结点呢，头结点与我们创建的节点类似，但头结点的数据域为空，为什么要引入头结点呢，因为有了头结点能方便我们的一些操作，但链表不是一定要有头结点。那我们下面就来创建一个头结点。 str

「动态规划」 多重背包问题 入门 前两篇分别说了01背包问题和完全背包问题 正如标题我们这篇说一下背包问题的最后一类多重背包问题 先说一下什么是多重背包问题：多重背包问题就是一件物品有有限件 然后找出能取的最大价值。 与之前一样 通过例题说明思想。 # include <stdio.h> int dp[150][150]; int main(void){ int N,V; scanf("%d %d",&N,&V); int v[N],s[N],w[N];

「动态规划」完全背包问题 入门 上一篇提到的是01背包问题 我们本篇要提的是完全背包问题 完全背包问题与01背包问题十分的相似 什么是01背包问题呢 所谓0就表示不选 1就表示选 及选和不选的背包问题 而完全背包与01背包是十分相似的 区别就是01背包的选最多选一次 也就意味着每件物品只有一件 而 正因完全完全 也就意味着每件物品是有至多件的，所以完全背包问题是每件物品可以供多次选择的，那么下面我们就说说处理该种问题的基本思路。 我们还是直接拉题来看吧，本篇是一道入门题，照应标题，用来介绍该类问题的思路。

「动态规划」01背包问题我是一名初学计算记得菜鸟，这也是我第一次写博客，但这也会让我去查阅更多的资料并且更认真的面对这次。该问题的基本模板：有n个物品，他们有各自的体积和价值，现有一定容量的背包，如何使该背包装入的物品的价值和最大物品序号1234体积5678价值56810以上我们任意的给了一些数值，为了方便读者的理解。首先我们先提一下解决动态规划问题的过程1.定义数组的含义：什么是定义数组的含义呢？我举几个简单的例子：比如你可以用f[2] [2