- 博客(5)
- 收藏
- 关注
RSS订阅原创 GESP的DP相关题目级解析
答案：B解析 —— .1 动态规划（DP）的核心性质的核心性质 ：• 最优子结构：全局最优解可由局部最优解推导得出。• 重叠子问题：多次递归调用相同子问题，需存储子问题解避免重复计算。• 无后效性：子问题的解仅由当前状态决定，不受后续决策影响。2 选项分析 选项分析 ：• 选项A：动态规划 依赖重叠子问题 依赖重叠子问题 （无重叠子问题时无需DP，直接递归即可），表述错误。• 选项B：最优子结构是DP推导全局最优的基础，无后效性保证子问题解的有效性，表述正 确。
2025-09-19 22:10:00
1599
原创 类与对象题目与解析
第3次课作业答案与解析 单选题 【2023-09-选03】 答案：D 答案：D 解析 —— . 解析 —— 1 面向对象程序设计语言核心特征：需支持封装、继承、多态三大核心特性，允许通过类和对象 组织代码。 . 2 各选项分析： • 选项A（C++）：在C语言基础上引入类和对象，完全支持封装、继承、多态，是典型的面向对 象语言。 • 选项B（Python）：支持类定义、继承、多态，且语法简洁，属于面向对象语言（同时也支持其 他编程范式）。 • 选项C（Java）：设计之初就以面向对象为核心，所有代码必须封装
2025-09-19 20:04:11
1320
原创 洛谷P1462 通往奥格瑞玛的道路题解
所以我们就二分mid，将二分出的mid带入djstl中，跑出扣的最少的血，如果<b,就压右边界，反之，压左边界。不过我觉得djslt算法的都没讲太清楚，我再帮我这种蒟蒻吗理一下思路。最短路本质上就是求会扣的最少血量，而且发现。这题大家思路都差不多，就是二分+最短路。还好，他只要最大钱最小。首先，我们看到这里有二维，血和钱。那么就是最大流，好吧是二分答案。
2025-09-18 17:36:46
224
原创 P1006 [NOIP 2008 提高组] 传纸条题解
我们可以发现，每当我们走一步，那么x坐标和y坐标之间总会有一个数加1。所以，我们可以用k来表示x坐标和y坐标的和，从而通过y坐标来计算出x坐标。由于k对于两条同时处理的路径可以是公共的，所以我们可以用f[k][y1][y2]来表示当前状态。我们可以用f[x1][y1][x2][y2]表示两次传递分别到(x1,y1)和(x2,y2)是能够获得的最大好感度。但是，这个数组的维度太高了，所以我们要对他降维。题目要求是从小渊到小轩再回到小渊，那么我们不妨从小渊开始求两条不重合的去小轩的路径。
2025-09-17 21:38:45
328
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人