2018年11月7日
全排列
摘要： 全排列 回溯算法之排列树 一 问题描述 给出一串字符的全排列 二 问题分析 采用回溯算法之排列树 三 代码实现 package backtracking_perm; import java.io.BufferedWriter; import java.io.FileWriter; import ja 阅读全文
posted @ 2018-11-07 22:22 Howbin 阅读(210) 评论(0) 推荐(0)
最优装载—dp
摘要： 最优装载—dp 动态规划 一 问题描述 二 问题分析 三 代码实现 package dp_Loading; import java.io.BufferedWriter; import java.io.FileWriter; import java.io.IOException; public cla 阅读全文
posted @ 2018-11-07 17:08 Howbin 阅读(427) 评论(0) 推荐(0)
装载问题 ——回溯法
摘要： 装载问题 ——回溯法 tags: 回溯法 grammar_cjkRuby: true 一 问题描述 二 问题分析 1. 解空间为子集树 2.可以设置减枝函数 具体设计为：设置右子树上界函数 三 代码设计 package backtracking_loading; import java.io.Buf 阅读全文
posted @ 2018-11-07 16:03 Howbin 阅读(2837) 评论(0) 推荐(0)
背包问题
摘要： 背包问题 贪心算法 一 问题描述 二 问题分析 **三 代码实现 package knapsnap; import java.io.BufferedWriter; import java.io.FileWriter; import java.io.IOException; import java.u 阅读全文
posted @ 2018-11-07 13:05 Howbin 阅读(195) 评论(0) 推荐(0)