摘要: 什么是动态规划? 动态规划(英语:Dynamic programming,简称DP),是一种在数学、管理科学、计算机科学经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。 以上定义来自维基百科,看定义感觉还是 阅读全文
posted @ 2025-02-05 14:34 sunhy2012 阅读(17) 评论(0) 推荐(0) 编辑
摘要: P1787 [入门赛 #22]非众数 Hard Version 题解 原题传送门 这里对 pjh0625 的题解进行了详细解释 1. 读题 题目要求计算给定字符串中非众数子串的数量。 非众数子串 的定义是:子串中出现次数最多的字符的频率不超过子串长度的一半。 非众数串 的定义是:一个字符串 s 中, 阅读全文
posted @ 2025-02-05 14:33 sunhy2012 阅读(75) 评论(0) 推荐(2) 编辑
点击右上角即可分享
微信分享提示