写点什么

分治

0 人感兴趣 · 6 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/c0/c066f9ac83f0cba931d5fde007279128.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

leetcode 312. Burst Balloons 戳气球 (困难)

用户头像
okokabcd
2022-07-10

分治+动态规划,dp[i][j] = maxCoins(nums[i]~nums[j]) 表示从第i个气球到第j个气球的最大值,我们所求答案就是ans = dp[1][n]。

https://static001.geekbang.org/infoq/b5/b50ea2c1f59159d0a4ce9fd5b352c324.webp?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

leetcode 241. Different Ways to Add Parentheses 为运算表达式设计优先级 (中等)

用户头像
okokabcd
2022-07-07

实际上就可以变成 () ? () 这种形式,两个括号内分别是各自的表达式,最终会分别计算得到两个整型数组,中间的问号表示运算符,可以是加,减,或乘。

二叉树遍历和分治

用户头像
泽睿
2021-08-08

遇见遍历与分治算法

https://static001.geekbang.org/infoq/56/56038215813eca8d08d6d726026a031d.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

分治(详解残缺棋盘 —— Java 代码实现)

用户头像
若尘
2021-06-02

分治(详解残缺棋盘 —— Java代码实现)

每日算法之 leetcode 50 Power

用户头像
田镇珲
2020-05-09

对leetcode power(x,n),总结了几点错误以及找到了原因

分治_分治技术文章_InfoQ写作社区