笔记
星爵小二哥
这个作者很懒,什么都没留下…
展开
-
寻宝(Dp实例)
地宫寻宝 先导条件:给定一个数n×mn×m地图,每个格子都放有不同价值的物品,从左上角出发到右下角,每一步往右或者往下走一步,面对每一个物品,可以拿走,也可以不拿,而且只有当前格子的物品大于所有已拿的物品价值,才能够拿这个物品 ** 问题:问到达终点时,恰好拿够kk个物品的方案数 ** 思路 用集合的思想考虑DP 第一个要想清楚的就是,要取得当前格子的物品,这个物品必须比当前所拥有的物品都大,所以有一个性质:后面拿的物品比前面的物品大难点在于状态计算部分,联想到01背包问题,对于每个物品,都有取或不取两种选原创 2021-03-29 10:36:37 · 263 阅读 · 0 评论 -
循环队列
循环队列 #include <stdio.h> #include <stdlib.h> //定义函数结果状态码 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 //定义循环队列空间大小 #define QUEUESIZE 20 //定义数据类型 typedef int ElemType ; //定义程序返回状态类型 typedef int State; //循环队列存储结构 typedef struc原创 2020-10-18 20:42:33 · 207 阅读 · 0 评论