淘友

摘要： #include #include int f(int n, int a[], int idx){ if(n==0) return 1; // 填空1 if(idx==4) return 0; for(int i=(int)sqrt((double)n); i>=1; i--) { a[id... 阅读全文

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