qq_63176310的博客

动态规划主要运用状态转移方程(即递推方程)解决步骤问题,一般来说遍历方向有从前到后和从后到前,具体问题具体分析下面具体讲解一下动态规划的01背包问题:(一般来说,01背包问题不会刻意出题,但是会解决有限的容量中得到利益最大的一类问题)动态规划（Dynamic Programming, DP）动态规划是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。它通常用于求解最优化问题。

答:从题面上来看当然没有问题,但是,我们这题主要是求最多小孩能吃到的分法!result:用于存储饼干分出去的数量;分饼干问题已经解决啦!

2.很显然如图跳'日'形有如图一下四种跳法;(但是注意边界条件,及每次开始的坐标不能小于0,因为从左下方开始不能超出棋盘之外,详情请见代码):在半张中国象棋的棋盘上,一只马从左下角跳到右上角,只允许往右边跳,问能有多少种方案。3.跳马可以用for循环坐标同时变化:如下图。:1.棋盘的边界m,n一定要设置,作为边界量用于判断递归结束的条件。

子串的概念:存在一个整数i,使得a0=bi,a1=b(i+1).......a(la-1)=b(i+la-1) (0<=i<=(lb-la))问题描述:读入两个字符串a和b,判断a是否是b的子串(默认a的长度<=b的长度)另一种用函数构造的方法,请读者掌握构造函数的语法。