2018年3月29日
01背包问题(动态规划)
摘要： 有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。限制条件：1≤n≤1001≤wi,vi≤1001≤W≤10000例如输入：n = 4W=52 3 (分别为w，v)1 23 42 ... 阅读全文
posted @ 2018-03-29 21:01 绿叶萌飞 阅读(145) 评论(0) 推荐(0)
打印不重复的字符串全排列(递归)
摘要： 什么是不重复的字符串全排列，如果是普通字符串全排列，那么输入：acc输出：accacccacccaccacac要求写出的去重的，也就是会输出：acccaccca上代码进行比较吧import java.io.BufferedInputStream;import java... 阅读全文
posted @ 2018-03-29 12:41 绿叶萌飞 阅读(269) 评论(0) 推荐(0)