Java实现-背包问题VI
来源:互联网 发布:头发怎么保养 知乎 编辑:程序博客网 时间:2024/05/22 14:30
给出一个都是正整数的数组 nums
,其中没有重复的数。从中找出所有的和为 target
的组合个数。
注意事项
一个数可以在组合中出现多次。
数的顺序不同则会被认为是不同的组合。
样例
给出 nums = [1, 2, 4]
, target = 4
可能的所有组合有:
[1, 1, 1, 1][1, 1, 2][1, 2, 1][2, 1, 1][2, 2][4]
返回 6
public class Solution { /** * @param nums an integer array and all positive numbers, no duplicates * @param target an integer * @return an integer */ public int backPackVI(int[] nums, int target) { // Write your code here int[] dp=new int[target+1];dp[0]=1;for(int i=1;i<=target;i++){for(int j=0;j<nums.length;j++){if(nums[j]<=i){dp[i]+=dp[i-nums[j]];}}}return dp[target]; } }
阅读全文
0 0
- Java实现-背包问题VI
- 背包问题-java实现
- 背包问题VI
- 背包问题 VI-LintCode
- 背包问题VI
- 01背包问题(java实现)
- 01背包问题Java实现
- Java实现-背包问题I
- Java实现-背包问题II
- 01背包问题 java实现
- 背包问题算法的JAVA实现
- 完全背包问题(Java实现)
- 背包问题-贪心法-java实现
- 01背包问题的java界面实现
- 简单的背包问题--java递归实现
- Java实现0-1背包问题
- 【算法】01背包问题的Java实现
- 背包问题的 javascript和java 实现
- Unity笔记
- 1小时学会MySQL基础
- 31、条件判断
- RUST开服教程、常用指令及心得
- 欢迎使用CSDN-markdown编辑器
- Java实现-背包问题VI
- 记录LayaAir资源对应到组件的命名规则
- iOS 开发中按钮不能点击的几种情况
- git基础教程
- vue环境搭建
- HDOJ-2007
- JavaIO 总结笔记<一> 概述
- jQuery 层次选择器
- 访问python服务 http://127.0.0.1:8000/ 拒绝了我们的连接请求。的一种解决方式