green_cow

分类

题解(1)

/ 注册

全部文章（共2篇）

题解 | #美丽序列#——从递归到dp动态规划

一、前言按大佬TOJOLINE的思路解题的，按输入index、本轮选择的数字num、剩余可递减次数rest、前index个数字的和total进行解题：题解 | #美丽序列#_牛客博客 https://blog.nowcoder.net/n/6b0ed9b7374b4548ae814b8c49...

Python3 pypy3 动态规划

2022-10-17

1 309

题解 | #小红取数 k的倍数#——从暴力枚举到最优解

零、前言我们先用最暴力的方法进行解题，然后逐步优化成满足时间空间要求的解法。一、传统递归法 1、核心流程 index和rest余数的定义：举个例子：比如[1, 2, 5, 7, 9]数组，k=4；依次从左到右遍历数组，指向1的时候，index=0，如果要这个数，对k的余数rest=1；然...

Python3 数组动态规划

2022-10-12

1 416