2019年10月28日
动态规划-----分隔等和数组
摘要： /*** * 问题:分割等和子集 * 解决方法:动态规划、递归法： * 1、建立状态 * 2、状态转移方程 * 第一步、先求出和，判断其是否可以被2整除 * 第二步、for循环的确定dp * 递归法：时间会超时，函数的调度太大 * 动态规划：相当于背包的问题 * 在数组中找到一些数值去填充target * 从而可以确定状态boolean dp[i]表示target为i时用数组... 阅读全文
posted @ 2019-10-28 20:36 pycodego 阅读(339) 评论(0) 推荐(0) 编辑