2019年12月30日
算法期末备考-第4练-动态规划
摘要： 算法期末备考-第4练 【主要内容】 回顾旧知识 回溯法（子集和，数独） 学习新知识 动态规划（数字三角形，矩阵连乘，石子合并） 子集和 【题目描述】 子集和问题的一个实例为<S,c>。其中S={x1,x2,…,xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得S1 阅读全文
posted @ 2019-12-30 15:39 Osea 阅读(1371) 评论(0) 推荐(2) 编辑