随笔分类 -  动态规划

洛谷题单
区间dp
发表于 2023-01-03 00:36阅读：14评论：0推荐：0
摘要：A 题目链接 核心思路：这很明显是一道区间dp板子题 集合定义：f[i][j]表示的是将序列的第i个数合并到第j个数==全部合并==所能得到的最大值。 集合划分：和石子合并的区间划分是一样的哦，先枚举长度，然后枚举左端点那么右端点也就确定了。然后我们再对区间里进行划分，这就是f[i][j]的 阅读全文 »
posted @ 2023-01-03 00:36 努力的德华 阅读(14) 评论(0) 推荐(0) 编辑
线性dp
发表于 2022-12-28 12:13阅读：19评论：0推荐：0
摘要：A 题目链接 核心思路：其实这压根不是一个正儿八经的dp，就是一个简单的模拟题。所以不需要想复杂了。我们就开两个变量s1和s1来存储一个闪现走的步数和步行走的步数。然后按照题目模拟与比较就好了。如果闪现比走路要快那么就把那个值赋给它就好了. #include<iostream> #include<a 阅读全文 »
posted @ 2022-12-28 12:13 努力的德华 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示