回溯法解决子集和问题
来源:互联网 发布:男士毛孔粗大 知乎 编辑:程序博客网 时间:2024/05/24 02:26
具体参看:http://blog.csdn.net/foolsong/article/details/16970001
package com.alo.offer;import java.util.Scanner;/** * 使用回溯法解决子集和问题 * * @author Administrator * */public class SubSetSum {static int sum = 0; static int c = 0; //和的值static int n = 0;static int[] arr;static int[] temp;static int t = 0; //子集和存在那么为1,不存在为0public static void main(String[] args) {Scanner input = new Scanner(System.in);n = input.nextInt();c = input.nextInt();arr = new int[n];temp = new int[n];for (int i = 0; i < arr.length; i++) {arr[i] = input.nextInt();}search(0);input.close();if (t == 0) {System.out.println("No Solution!");}}public static void search(int m) {if (sum == c) {t = 1;for (int i = 0; i < m; i++) {if (temp[i] == 1) {System.out.print(arr[i] + " ");}}System.out.println();return;}if (sum > c || m == n) {return;}if (sum + arr[m] <= c) {sum += arr[m];temp[m] = 1;search(m + 1);temp[m] = 0;sum -= arr[m];}search(m + 1);}}
阅读全文
0 0
- 回溯法解决子集和问题
- 回溯法解决子集和问题
- 回溯法 子集和问题
- 用回溯法解决子集和问题【C#版本】
- 回溯法之子集和问题
- 回溯法2--子集和问题
- 子集和问题 回溯法求解
- 回溯法之子集和问题
- 回溯法---子集和
- 回溯法-子集和数问题
- 回溯法---->子集和数问题
- 【回溯法】求子集问题
- 回溯法实现求解子集合和问题
- 回溯算法-定和子集问题
- 回溯法(子集树)----- 装载问题
- 回溯-子集问题
- 解答树问题可分为子集生成和排列生成问题,都可以用回溯法解决并且是很优化的方案
- 回溯问题+幂集、排列、子集和问题、八皇后问题
- django学习08---Form表单提交
- jQuery如何实现点击页面获得当前点击元素的id或其他信息
- 算法程序设计 素数回文数
- 软实时和硬实时操作系统的区别
- 深入理解java嵌套类和内部类
- 回溯法解决子集和问题
- Spring事务管理(详解+实例)
- Shader编程学习笔记(五)—— 固定管线shader (Fixed function shader)_1
- Spring Cloud配置文件yml与properties
- nginx——nginx负载均衡
- markdown语法
- centos 6.8 + yum + pgsql 9.6 的一些路径
- 重写、覆盖、重载、多态几个概念的区别分析
- 算法程序设计 利息计算