2018年6月23日
动态规划：部分和问题和数字和为sum的方法数
摘要： 很久之前看过这个题目，但是没有仔细整理，直到现在看基础才想到这两个题。这两个题非常经典也非常类似。接下来分别介绍。 部分和问题 题目描述 给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。 输入 首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。(1< 阅读全文
posted @ 2018-06-23 20:18 爱国呐 阅读(2114) 评论(0) 推荐(1) 编辑