【C++动态规划 BFS 博弈】3283. 吃掉所有兵需要的最多移动次数|2473 给你一个 50 x 50 的国际象棋棋盘，棋盘上有 一个 马和一些兵。给你两个整数 kx 和 ky ，其中 (kx, ky) 表示马所在的位置，同时还有一个二维数组 positions ，其中 positions[i] = [xi, yi] 表示第 i 个兵在棋盘上的位置。Alice 和 Bob 玩一个回合制游戏，Alice 先手。玩家的一次操作中，可以执行以下操作：玩家选择一个仍然在棋盘上的兵，然后移动马，通过 最少 的 步数 吃掉这个兵。注意 ，玩家可以选择 任意 一个兵，不一定 要选择从马的位置出

阅读 4.0k

100赞

收藏 67
基础算法篇(5)(蓝桥杯常考点)—动态规划（C/C++） 在竞赛中，如果遇到动态规划的题目，只要不是经典题型，那么大概率就是以压轴题的形式出现用动态规划解决问题的步骤:(递推形式)1.定义状态表示:根据经验+需要的意义，赋予dp数组相应的含义（主要还是看需要记什么）2.推导状态转移方程:在dp表中分析，当前格子如何通过其余格子推导出来的3.初始化:将显而易见的以及边界情况下的位置填上值，来让后续填表的结果是正确的4.确定填表顺序:根据状态转移方程，确定按照什么顺序来填表5.找出最终结果:在表中找出需要的最终结果。

阅读 1.5w

138赞

收藏 68
2025深圳杯（东北三省）数学建模选题建议及各题思路来啦！ 本次D题目数据比较杂，处理也比较复杂，前三问主要是提取标签和特征然后做机器学习（还要引入一些机理分析），第四问则是降噪，想要做好的话不容易，此外，选择队伍预计比较多，很难做得出彩，获奖概率并不高。A题目主要是要做ansys仿真，也不推荐。B题目比较硬核，只要能得出结果，做出可视化，此外我还会用尽量多个算法进行复杂度和实现效果的对比，获奖概率会高很多，大家到时候看我论文以及运行我的python代码即可，代码不需要你配环境，我会录制怎么运行的视频，无脑运行，很简单。OK，接下来讲一下ABCD题的思路。

阅读 1.2k

10赞

收藏 14
2025东三省B题深圳杯B题数学建模挑战赛数模思路代码文章教学 在图2中，棕色三角形表示BT2020[4]标准的高清视频源的三基色色空间，而红色三角形表示的通常普通显示屏的RGB三基色空间，红色三角形所形成的色域比棕色的小，所表示出的颜色就比较少，显示器不能完全还原出视频源记录的颜色，从而导致色彩损失，但这是不可避免的。这里，YS(s表示R、G、B或V)为亮度信息。在视频显示设备领域，由于普通显示屏的RGB三基色空间较BT2020高清视频源的三基色空间小，存在色彩转换损失，如何定义合适的损失函数，设计出最优的颜色空间转换映射，使色彩损失最小，是关键问题。

阅读 2.3k

27赞

收藏 37
解锁动态规划的奥秘：从零到精通的创新思维解析（9） 本文到这里也就结束了，这是小编第一次讲述股票问题，所以内容有问题的话私信我即可，直接在评论区给我指点一下也没有问题，小编在写本文章的时候，已经度过了艰难的期末周，所以我现在十分舒畅，我准备在这几天多产出几篇文章以备不时之需，一起写题的时光总是很短暂的，那么各位大佬们，我们下一篇文章见啦。1.买卖股票的最佳时机含冷却期1.1.题目来源1.2.题目分析1.3.思路讲解1.状态表示1.2.状态转换方程3.初始化4.填表顺序5.返回值1.4.代码实操1.5.代码展示2.买卖股票的最佳时机含手续费2.1.题目来源。

阅读 8.0k

63赞

收藏 73
数据结构与算法-动态规划-线性动态规划，0-1背包，多重背包，完全背包，有依赖的背包，分组背包，背包计数，背包路径 动态规划这玩意儿，就好比是在拓扑图上玩跳格子游戏。在图论中，咱们是从特定的节点跳到其他节点；而在动态规划里呢，我们是从一个状态 “嗖” 地转移到另一个状态。状态一般用数组来表示，就像 f [i][j]，它就是一种超重要的状态，能从类似 f [i - 1][j] 这样的状态 “跑” 过来哦。确定状态：得根据问题的特点，像寻宝一样找出合适的状态表示，通常就是用数组来存这些状态啦。找出状态转移方程：这可是关键中的关键，要搞清楚状态之间是怎么 “串门” 的，也就是当前状态是咋从之前的状态推导出来的。处理边界条件：得

阅读 1.4k

49赞

收藏 9
作者推荐
无尽的数学
基础数学研究【gtec@gleaf.cc】
关注
小驴数模
建模老司机
关注
qystca
记录日常学习
关注
小魏冬琅
有趣且繁忙的大学生活。
关注
DS数模
DS数模-C君 1 本科、研究生期间：数模大满贯选手（国赛国一、美赛F奖、研赛国一、mathorcup国二） 2 运营五年的数模博主，知乎粉丝最多的数模领域创作者，参加、指导50余场数模竞赛 3 CSDN创作专栏：数模国一o奖攻略。包含：数学建模经验贴、数学建模论文赏析、数模修炼之旅 4 个人简介： （1）热爱生活的普通人 （2）职业目标：数据科学家 （3）希望世界和平，中国走向世界第一强国 （4）希望以后和一个爱我的人，我爱的人一起走到老 （5）35岁前财务自由 （6）INTJ
关注
对方正在长头发丿
大家好，我是一条咸鱼，沉淀中......我相信！翻身的那一天终将到来！
关注
水蓝烟雨
个人知识库 : https://www.yuque.com/apple-pie 微信 : Roseovoi 丨邮箱 : yaeovoi@163.com 人生需要动态规划，学习需要贪心算法 。
关注
岁忧
（目前更新LeetCode每日一题ing）记录一些平时做的题目，写些小小的心得。
关注
小lii
这个人很神秘, 什么也没有写.～
关注
数学建模学习交流
MATLAB爱好者
关注