小白随便写的,记录一下,蓝桥杯练习,还有就是idle真难用 摘要:```python # 这题就是一个简单的dp # 针对第i位的松散子序列 其最大价值要么是前i-2位的松散子序列加上自身价值 # 要么是i-1位松散子序列的最大价值 # 即 i位的松散子…… 题解列表 2024年04月04日 0 点赞 0 评论 375 浏览 评分:8.7
线性dp(时间复杂度N) 摘要:解题思路:dp[i]=max(dp[i-1],v[i]+dp[i-2]) # v[i] 表示值&&i-2至少要隔开一个距离注意事项:参考代码:list1=list(input())temp=list(…… 题解列表 2023年05月10日 0 点赞 0 评论 764 浏览 评分:9.3
优质题解 线性dp(打家劫舍系列) 摘要:解题思路:代码前的思考:由于每一项的值都大于0,所以我们要尽可能的多选,将问题转换成:给定一个序列,要求不能选取相邻的元素,问能获得的最大价值是多少?1、分别记录每个点取或不取所形成的价值2、取的话就…… 题解列表 2023年05月24日 0 点赞 1 评论 2019 浏览 评分:9.6