- 博客(2)
- 收藏
- 关注
RSS订阅原创 最小乘法 DP
最小乘法 DP 题目大意 如果在一个正整数中间插入一些乘号，会得到一个更小的数字。 一个数字有不同的插入方法，会得到不同的数字，我们想知道最大的那个数字是多少？ 例如 233 得到 69，,1111 得到 121 思路分析 拿到题目会发现这道题和矩阵链相乘非常相似，以至于我上来就按照矩阵链乘法那样设定状态(啊啊啊思维定式了)，即dp[i][j]代表从i到j添加乘号最大的值，仔细一想发现这个状态很有...
2019-11-12 10:18:41
131
原创 Leetcode 1042 不邻接植花 图的简单遍历
Leetcode 1042 不邻接植花 图的简单遍历 题目链接 题意 N个花园构成一个无向图,编号从1到N,任何路径相连的两个花园的花的种类是不一样的,花的种类用1~4表示，保证有答案。 分析 方法其实很简单粗暴，遍历每一个节点，与这个节点相邻的节点的花色都不能要，筛选过后取从1~4中最小的那个花色。这里方便起见就用vector存图。其实边比较密集的话时间复杂度会达到O(nm), 不过leetco...
2019-11-05 21:09:44
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人