关于动态规划的理解
摘要：1.什么样的问题能用动态规划？ 如果一个问题是问做一件事要经过多个步骤，每个步骤有多个决定，问完成时总的最优的问题(要么最大，要么最小)，那就可以用动态规划来解决。 2.怎样达到最优呢？ 如果还有n步结束，当前有k个决定，那你在知道你选择某个决策之后怎样达到最优情况下，你就能比较出当前这k个决定哪个
阅读全文
posted @ 2021-01-24 00:10
随笔分类 - 算法
马踏棋盘（回溯，贪心）
摘要：// HorseTransDlg.h : 头文件 // #pragma once #include <vector> //typedef struct _StepState { // POINT pos; // //int childNum; // std::vector<_StepState*>*
阅读全文
posted @ 2020-10-17 23:17
C语言编程基本定理
摘要：定理1： 大下标 - 小下标 = 以小下标开头，大下标前一个下标结尾的数组的长度 推论：下标 + 长度 = 以这个下标开头，这个长度的数组的结尾下标的下一个下标下标 - 长度 = 以这个下标前一个下标结尾，这个长度的数组的开始下标 定理2：如果是++或--的循环，循环结束判断条件不带等号，循环次数
阅读全文
posted @ 2020-10-17 15:41
八皇后问题所有解枚举
摘要：#include "stdafx.h" //int taken[8][8]; // 存储该地方被皇后攻击到, 0--没有攻击到, >0被攻击到 int allstone[8][8]; // 存储该地方是否有皇后,1--代表有皇后,0--代表没有 class NUM_STACK { public: N
阅读全文
posted @ 2017-07-12 14:30
