摘要： 背包问题 关于讲解详见dd大牛的背包九讲 我就存一下我自己写的代码吧。。有一些自己的理解 1.01背包 二维 //01背包最基础版/*样例11 62 4 5 6 10 31 7 4 5 11 1 */ /*注意：如果一定要装满 则在初始化的时候f[0]=0;其他的f都为-inf */#in... 阅读全文

摘要： 一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问... 阅读全文