会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
飘涧雪
博客园
首页
新随笔
联系
订阅
管理
2018年12月19日
K数和问题
摘要: 问题描述 给定n个不同的正整数(数组num),整数k(k < = n)以及一个目标数字target。在这n个数里面找出k个数,使得这k个数的和等于目标数字,求问有多少种方案? 解决思路 该类问题可以使用动态规划求解。 令dp[i][j][z]表示在数组num的【前i个元素中取j个数和为z】的组合的个
阅读全文
posted @ 2018-12-19 21:39 飘涧雪
阅读(284)
评论(0)
推荐(0)
编辑