背包九讲 参考： "AcWing题库" 参考书目： "背包九讲" 1、01背包问题 题目描述：有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。第 i件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 思路：动态规 ...
分类：
其他好文 时间：
2019-09-20 00:31:05
阅读次数：
117
1.最小路径和 给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径。 ...
分类：
其他好文 时间：
2019-09-19 16:36:37
阅读次数：
75
今天写的这两道题是线性动态规划， 也就是当你需要n值时，从1开始算，1-2-3-4 n; 找到递推公式就行了 ...
分类：
其他好文 时间：
2019-09-19 00:59:59
阅读次数：
129
这是一个好题，感觉是noi2018里面最好的题目，考验打表能力，动态规划和对卡特兰数的理解。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int const N=1000000+10; 4 int const mod=998244353; 5 ...
分类：
编程语言 时间：
2019-09-18 01:28:24
阅读次数：
94
题目一： 思路：当n=1的时候很明显只有一种跳法； 当n>1的时候，那么总共的跳法应该就是第一次跳一级台阶还剩下n-1个台阶、第一次跳两级台阶还剩下n-2个台阶，这两种情况的总和，而至于这里的n-1和n-2个台阶，同理可以继续拆分，是不是觉得很熟悉，还是斐波那契数列，这里用的还是分治的思想，代码跟上 ...
分类：
其他好文 时间：
2019-09-18 00:54:12
阅读次数：
70
一、类型描述 Two Sequences 的题目一般会提供两个sequence，一般问最大/最小、true/false、count( )这几类的问题。 其中，Two Sequences的动态规划题目的四要素： 1. state：dp[i][j] 一般表示 第一个sequence的前i个字符 和 第二 ...
分类：
其他好文 时间：
2019-09-16 21:26:59
阅读次数：
159
1、策略迭代、价值迭代、泛化迭代的前提条件：智能体知道环境的状态转移概率，即是基于模型的问题 2、蒙特卡洛方法采样：随机采样估计期望值，通过样本序列逼近真实的期望值。 成立原因：大数定理。 3、探索和利用，探索指的是不拘于当前的表现，选择不同于当前策略的行动；利用是持续使用当前的最优策略，尽可能的获 ...
分类：
其他好文 时间：
2019-09-16 11:55:04
阅读次数：
88
一.前言 周末果然是堕落的根源，原谅我两天没刷题(PS:主要是因为周末搬家去了)。上次在这个题的时候，看到网上很多方法都是用动态规划做的，但是本渣渣实在不知道动态规划具体是怎样的，于是就专门花了花时间去研究了一下。肯定没这么快弄懂，只能说是稍微入门，于是写下这篇文章，帮助自己也帮助别人理解动态规划。 ...
分类：
编程语言 时间：
2019-09-16 00:54:32
阅读次数：
139
数学建模的各类算法汇总,带书签!文字可复制. 01 线性规划 02 整数规划 03 非线性规划 04 动态规划 05 图与网络 06 排队论 07 对策论 08 层次分析法 09 插值与拟合 10 数据的统计描述和分析 11 方差分析 12 回归分析 13 微分方程建模 14 稳定状态模型 15 常 ...
分类：
编程语言 时间：
2019-09-16 00:17:34
阅读次数：
106
