摘要：
原题传送门 \(Thinking\) 这是一道区间$DP$的经典/入门题 状态的表示：\(f[i][j]\) 表示合并从 \(i\) 到 \(j\) 堆的最小代价 初始化：\(f[i][i]\ =\ 0\) 状态的转移：\(f[i][j]=min\{f[i][j],f[i][k]+f[k+1][j] 阅读全文
posted @ 2020-10-03 20:33
_pwl
阅读(1052)
评论(0)
推荐(0)
摘要：
动态规划 $1$.常见问题 做决策 求最优解 求方案数 求可行解 搜索不能用，贪心不敢用 判断技巧： 看问题的类型 看数据范围 $2$.基本步骤 设计状态 确定初始状态 推导状态转移方程 \((1)\). 设计状态（阶段） 主要思想：问什么，设什么；从数据范围里猜测状态 思路： 满状态求出的最优解就 阅读全文
posted @ 2020-10-03 20:22
_pwl
阅读(288)
评论(0)
推荐(0)
摘要：
数据结构 $1$.基础知识 需要掌握：数组，链表，队列，栈，堆 \((1)\) 队列：FIFO（先进先出） \((2)\) 栈：FILO（先进后出） $2$.堆 浅谈堆 \((1)\).实现：二叉树 二叉树最简单的实现：一维数组 二叉树编号法：设当前的节点编号为i，则其左儿子$2i$ ，右儿子$2i 阅读全文
posted @ 2020-10-03 12:58
_pwl
阅读(271)
评论(2)
推荐(1)
浙公网安备 33010602011771号