xiaoyigeba

摘要： 定义 一种先进后出的数据结构 实现 头文件： #include<stdio.h>#include<malloc.h> typedef struct Node //定义节点{ int data; struct Node *pNext;}*PNODE,NODE; typedef struct Stack 阅读全文

摘要： 基本概念 把多阶段过程转化为一系列单阶段子问题，利用各阶段之间的关系逐个求解 适用范围 动态规划适用的问题都具有最优子结构的性质，即原问题最优可以归结为子问题最优 步骤 定义子问题 定义状态转移规则，可以理解为状态之间的递推关系 定义初始状态 典例 字符串的编辑距离求解 问题描述 定义（编辑距离） 阅读全文