##绪论 算法：即是在特定计算模型下，旨在解决特定问题的指令序列 要保证正确性、确定性、可行性、有穷性 有穷性： ###例子1：HailStone序列 @Test public void test1() { int n = 7; int length = 1; while (n > 1) { n = ...
分类：
编程语言 时间：
2020-07-24 22:12:42
阅读次数：
88
#T1 数学问题，考试时没yy出公式，用滚动数组瞎搞了一个$50$%的暴力。 暴力代码找不见了，贴正解吧。 #include <bits/stdc++.h> using namespace std; const int mod = 998244353; #define ll long long in ...
分类：
其他好文 时间：
2020-07-23 23:30:31
阅读次数：
133
class Solution { public List<Integer> getRow(int rowIndex) { Integer[] res = new Integer[rowIndex+1]; Arrays.fill(res,1); for(int i = 1; i <= rowIndex ...
分类：
编程语言 时间：
2020-07-19 17:46:05
阅读次数：
79
滚动数组中本次0/1用完后,对后面结果无贡献了，一定要记得清零，否则会不断累积（一共就两个数0/1，循环多了肯定都快填满了） 那道题是这样的：（步步为零） 步步为零(dp ??) 你是否听说过这个游戏？游戏者在一张特殊的表格中按照规则跳动，使得跳到的数字经过加号和减号的连接，尽可能的逼近零。表格通常 ...
分类：
编程语言 时间：
2020-07-06 19:39:32
阅读次数：
56
此题用滚动数组即可 #include <cstdio> #include <cstring> using namespace std; typedef unsigned long long ull; ull f[50][50]; int a[12] = {0, -1, -2, -2, -1, 1, ...
分类：
其他好文 时间：
2020-07-05 17:09:18
阅读次数：
61
#include using namespace std; const int maxn=1000+10,mod=1e9+7; int n,k,w[maxn],v[maxn],dp[maxn][maxn]={0},c[maxn][maxn]; //思路，开一个数组c，做辅助数组，因为重复只会发生在d... ...
分类：
其他好文 时间：
2020-06-06 22:00:44
阅读次数：
52
#include using namespace std; const int N=100+10; //二维代价的背包问题，就是dpi,j,k 太大了，用滚动数组 //注意滚动数组倒着遍历j int n,dp[N][N]={0},w[N],m[N],v[N],V,M; int main() { ci... ...
分类：
其他好文 时间：
2020-06-06 21:52:58
阅读次数：
61
问题描述： 有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。 接下来有 ...
分类：
其他好文 时间：
2020-06-04 21:55:11
阅读次数：
72
给定一个矩阵，要求找出矩阵内部不大于k的最大矩阵和。如果枚举每个矩阵，并计算其和，必定会超时。我最开始想的是暴力+动态规划，用dp[i][j]表示以(0,0)为左上角，以(i,j)为右下角的矩阵的和，这样子省去了重复计算矩阵和的时间，虽然能通过，但是时间复杂度还是到了O(m2n2)，不是很好,优点就 ...
分类：
其他好文 时间：
2020-05-07 19:29:22
阅读次数：
58
利用在数组长度N很大的情况下能达到压缩存储的作用。一般还是用在DP题目和递归中，因为DP题目是一个自下而上的扩展过程，我们常常用到是连续的解，而每次用到的只是解集中的最后几个解，所以以滚动数组形式能大大减少内存开支。 比如：斐波那契数列 #include<iostream> using namesp ...
分类：
编程语言 时间：
2020-05-04 15:03:11
阅读次数：
56
