用户484901811180

今天再次给大家分享一道有关于动态规划的题目。通过我的一点拙见希望看完本篇题解能对于在正在学习动态规划的大家有一定的帮助。

本题主要考察了对于对字符串的处理以及对于二进制工作原理的理解。难点主要在于对二进制数工作原理的理解以及对于字符串操作的熟练程度，希望本篇题解能够对大家理解本道问题有一定的帮助

本题主要考察了有关于动态规划：一种通过一个问题不断缩小成一系列的相关子问题，最终通过子问题的解答来求出问题的答案。希望看完本篇题解能对与在学习动态规划的大家有一定的帮助。

主要考察算法：贪心算法（一种通过局部最优找出全局最优的一种方法）。本题是一道比较经典的贪心算法问题，希望通过本篇题解能够对大家有所帮助。

引言：本题主要运动stl库中的容器进行操作。主要考察了对于字符串的处理以及对于如何正确使用stl容器有一定的帮助。建议先了解一下stl之后食用最佳