2018年7月3日
一道编程题： 在1~n之间选择若干个数，使其和为m
摘要： 这是一道很明显的动态规划的题目。 递推公式为 用sum(n, m)表示所有可能的1~n之间存在的和为m的组合 那么 sum(n,m) = sum(n-1, m) | sum(n-1, m-n) 直接上代码 如果允许选择重复的数字呢？ 递推公式为 sum(n,m) = sum(n-1, m) | su 阅读全文
posted @ 2018-07-03 09:53 myd620 阅读(470) 评论(0) 推荐(0) 编辑