发布于 2022-12-26 第二次双周赛(搜索) 267 热度 评论关闭 未分类 T1 输出全排列 很典的一道题(在某哈算法一书里作为dfs的例题) 代码如下: T2 山 我写的很懒,主要是感觉会重复标记所以一直 …
发布于 2022-12-26 动态规划(Week7) 415 热度 评论关闭 动态规划 T1 采药 太典了。 大家闭着眼睛都能敲出来。(?) T2 最长上升子序列 题目: 逆向防御导弹?) T3 最大序列和 题目: 更 …
发布于 2022-12-26 动态规划(Week8) 199 热度 评论关闭 动态规划 T1 疯狂的采药 题目: 是经典的01背包问题,在博客另一处有介绍,推出 状态转移方程即可。 代码如下。 T2 摆花 题目: 计数 …