【subset子集和背包有关问题】

相关推荐

• 两种方法解决 《寻找和为定值的多个数》问题，以及01背包问题拓展
• 动态规划 1.硬币找零 2.字符串相似度/编辑距离（edit distance） 3.最长公共子序列(Longest Common Subsequence,lcs) 4.最长递增子序列（Longest Increasing Subsequence,lis） 5.最大连续子序列和/积 6.矩阵链乘法 7.0-1背包 8.有代价的最短路径 9.瓷砖覆盖（状态压缩DP） 10.工作量划分 11.三次捡苹果 附录1：其他的一些动态规划问题与解答（链接） 附录2：《算法设计手册》第八章 动态规划 面试题解答
• 动态规划 1.硬币找零 2.字符串相似度/编辑距离（edit distance） 3.最长公共子序列(Longest Common Subsequence,lcs) 4.最长递增子序列（Longest Increasing Subsequence,lis） 5.最大连续子序列和/积 6.矩阵链乘法 7.0-1背包 8.有代价的最短路径 9.瓷砖覆盖（状态压缩DP） 10.工作量划分 11.三次捡苹果 附录1：其他的一些动态规划问题与解答（链接） 附录2：《算法设计手册》第八章 动态规划 面试题解答
• 动态规划经典入门        动态规划是一种在数学和计算机科学中使用的，用于求解包含重叠子问题的最优化问题的方法。其基本思想是，将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解。动态规划的思想是多种算法的基础，被广泛应用于计算机科学和工程领域。比较著名的应用实例有：求解最短路径问题，背包问题，项目管理，网络流优化等。   http://zh.wikipedia.org/wiki/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92 通过金矿模型介绍动态规划
• 打开pl/sql developer出现NLS_LANG和字符集(Character set)有关问题
• 关于两个Jar包中存在相同的包名和类名的冲突有关问题
• ssh免密码登陆和可能遇到的有关问题
• jstl和struts标签库转换出现的有关问题
• 雷观(二十五)：定义和分析有关问题，往往比解决具体有关问题更重要
• $.post和$.ajax的同步和异步有关问题
• 聊天室遇到的有关问题
• 关于typedef struct 的有关问题