小白随便写的,记录一下,蓝桥杯练习,还有就是idle真难用 摘要:```python # 这题就是一个简单的dp # 针对第i位的松散子序列 其最大价值要么是前i-2位的松散子序列加上自身价值 # 要么是i-1位松散子序列的最大价值 # 即 i位的松散子…… 题解列表 2024年04月04日 0 点赞 0 评论 375 浏览 评分:8.7
线性动态规划c++版 摘要:解题思路:简单的线性规划前i个字符的最大松散值=max(算上第i个,不算第i个)算上第i个=前i-2个字符的最大松散值+i的权重不算第i个=前i-1个字符的最大松散值注意事项:参考代码:#includ…… 题解列表 2024年03月18日 0 点赞 0 评论 272 浏览 评分:9.9
动态规划-松散子序列java 摘要: import java.util.Scanner; public class Main{ public static void main(String[] args){ …… 题解列表 2023年12月12日 0 点赞 0 评论 313 浏览 评分:6.0
优质题解 线性dp(打家劫舍系列) 摘要:解题思路:代码前的思考:由于每一项的值都大于0,所以我们要尽可能的多选,将问题转换成:给定一个序列,要求不能选取相邻的元素,问能获得的最大价值是多少?1、分别记录每个点取或不取所形成的价值2、取的话就…… 题解列表 2023年05月24日 0 点赞 1 评论 2018 浏览 评分:9.6
线性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