摘要：1.0-1背包问题 问题描述：有n件物品，每件商品的质量为w[i],价值为从c[i]。现有一个质量为V的背包，问如何选取物品放进背包，使得背包内物品的总价值最大。每种商品只有一件。 分析1：令dp[i][v]表示前i件商品恰好装入容量为v的背包中所能获得的最大价值。那么，对于第i件商品而言，它可以放 阅读全文

摘要：最近看了《算法笔记》，感觉里面的动态规划写的不错，综合自己的感想，写一写。DP用来解决最优化问题，而DC是解决问题的。动态规划将原始的问题分为若干个子问题，通过综合子问题的最优解，来得到原始问题的最优解。动态规划会将每个求解过的子问题的解记录下来，下次遇到同样的问题，可以直接使用。一般使用递归和递推 阅读全文

摘要：下面我写了几种排序，还不全，有一些是学习其他博客的。大神那么多，奋起直追吧。还有就是不断的进行复习，熟练的掌握知识。 1 .c++排序调用 2.快速排序 3.归并排序 4.插入排序 5. 冒泡排序 6.选择排序 阅读全文