会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
itdef
2020年8月7日
AcWing 1027. 方格取数 dp
摘要: 地址 https://www.acwing.com/solution/content/17900/ 题目描述设有 N×N 的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示: 某人从图中的左上角 A 出发,可以向下行走,也可以向右行走,直到到达右下角的 B 点。 在走
阅读全文
posted @ 2020-08-07 19:34 itdef
阅读(211)
评论(0)
推荐(0)
AcWing 1014. 登山 dp
摘要: 地址 https://www.acwing.com/problem/content/description/1016/ 五一到了,ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。 同时队员们还有另一个登山习
阅读全文
posted @ 2020-08-07 19:26 itdef
阅读(161)
评论(0)
推荐(0)
acwing 482. 合唱队形 dp
摘要: 地址 https://www.acwing.com/problem/content/484/ N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他
阅读全文
posted @ 2020-08-07 19:18 itdef
阅读(231)
评论(0)
推荐(0)
LeetCode 1463. 摘樱桃II dp
摘要: 地址 https://leetcode-cn.com/problems/cherry-pickup-ii/ 给你一个 rows x cols 的矩阵 grid 来表示一块樱桃地。grid 中每个格子的数字表示你能获得的樱桃数目。 你有两个机器人帮你收集樱桃,机器人 1 从左上角格子 (0,0) 出发
阅读全文
posted @ 2020-08-07 19:15 itdef
阅读(504)
评论(0)
推荐(0)
LeetCode 100. 相同的树 树的遍历
摘要: 地址 https://leetcode-cn.com/problems/same-tree/ 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,
阅读全文
posted @ 2020-08-07 10:53 itdef
阅读(136)
评论(0)
推荐(0)
导航
博客园
首页
新随笔
联系
订阅
管理
公告