DP
文章平均质量分 61
yagamiraito_
1111
展开
-
LeetCode 1388. 3n 块披萨
首先题目意思转换成数组挑选n个不相邻的数字,求最大值。这是一个简单的二维dp,并且首元素和尾元素不可同时取,此时可以两遍dp,第一遍不考虑首元素,第二遍不考虑尾元素即可。请你返回你可以获得的披萨大小总和的最大值。每一块披萨的大小按顺时针方向由循环数组。原创 2023-08-18 20:59:48 · 119 阅读 · 1 评论 -
1444. 切披萨的方案数
LeetCode 1444.切披萨的方案数原创 2023-08-17 22:06:06 · 138 阅读 · 1 评论 -
数位DP解析
数位DP解析原创 2023-08-09 00:33:26 · 47 阅读 · 1 评论 -
LeetCode双周赛110
LeetCode双周赛110 A ~ D原创 2023-08-08 17:32:02 · 74 阅读 · 0 评论 -
Apple Catching POJ - 2385
It is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field, each full of apples. Bessie cannot reach the apples when they a...原创 2018-04-27 20:41:23 · 102 阅读 · 0 评论