Thoughtful

摘要： 动态规划之0-1背包问题 1. 问题描述 ​ 给定$n$件物品和一背包，物品$i$的重量是$w_i$，其价值为$v_i$，背包的容量为$c$。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ ​ 在选择装入背包的物品时，对于每种物品$i$只有俩种选择，即装入背包或不装入背包。不能将物品 阅读全文

摘要： 动态规划之最长公共子序列 1. 问题描述 ​ 若给定序列$X = {x_1, x_2,\ldots,x_m}$，则另一序列 $Z = {z_1, z_2, \ldots,z_k}$是$X$的子序列，是指存在一个严格递增下标序列${i_1,i_2,\ldots,i_k}$，使得对于所有$j = 1, 阅读全文