计算机_算法_动态规划
franztao
不想说话
展开
-
动态规划_总结
1. 按状态类型分 写在前面: 从状态类型分,并不表示一题只从属于一类。其实一类只是一种状态的表示方法。可以好几种方法组合成一个状态,来解决问题。 1.1. 编号(长度)动态规划 共性总结 本类的状态是基础的基础,大部分的动态规划都要用到它,成为一个维。 一般来说,有两种编号的状态: 状态(i)表示前i个元素决策组成的一个状态。 状态(i)表示用原创 2015-03-13 10:09:53 · 324 阅读 · 0 评论 -
背包问题_模板
背包总结 int dp[M]; // dp[i][k] : 第i分组中 消耗为k时 的最优价值 int n[50+10]; // 每种的个数 int v[50+10]; // 每种的价值 void ZeroOnePack(int cost,int value ,int max_cost){ for (int i = max_cost; i >= co原创 2015-03-14 09:22:36 · 458 阅读 · 0 评论