摘要: 全排列 回溯算法之排列树 一 问题描述 给出一串字符的全排列 二 问题分析 采用回溯算法之排列树 三 代码实现 package backtracking_perm; import java.io.BufferedWriter; import java.io.FileWriter; import ja 阅读全文
posted @ 2018-11-07 22:22 Howbin 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 最优装载—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 阅读(409) 评论(0) 推荐(0) 编辑
摘要: 装载问题 ——回溯法 tags: 回溯法 grammar_cjkRuby: true 一 问题描述 二 问题分析 1. 解空间为子集树 2.可以设置减枝函数 具体设计为:设置右子树上界函数 三 代码设计 package backtracking_loading; import java.io.Buf 阅读全文
posted @ 2018-11-07 16:03 Howbin 阅读(2763) 评论(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 阅读(192) 评论(0) 推荐(0) 编辑