技术栈
信奥
shandongwill
7 个月前
c++
·
算法
·
动态规划
·
信奥
动态规划入门和应用示例
动态规划(Dynamic Programming,DP)是运筹学的一个分支,是求解决策过程最优化的数学方法。它主要用于解决一类具有重叠子问题和最优子结构性质的问题。通过把原问题分解为相对简单的子问题的方式,动态规划可以求得复杂问题的最优解。
徐新帅
1 年前
c++
·
算法
·
信奥
c++ 信息学奥赛 2047:【例5.16】过滤空格
解析:本题中使用一个技巧,那就是scanf函数在读取数据时,不读取空格。当遇到空格时就停止了。以下是一些关于scanf函数的重要信息: