牛客844784119号

分类

图(1) 总结(9) 经典题型(4)

/ 注册

全部文章（共15篇）

STL vector

1.初识vector数组：数组分为静态数组（传统数组）与动态数组（vector数组）。相比传统数组，vector数组的操作更加方便。对比（一一对应）静态数组： ...

2020-02-02

0 508

常用字符串函数总结

1.unsigned int strlen (char *s)strlen()用来计算指定的字符串s 的长度，不包括结束字符"\0"E.g.char str[100] = "11111111111";定义了一个大小为100的字符数组，但是仅有开始的11个字符被...

2020-02-01

0 554

最长不下降子序列（LIS）

一：最长不下降子序列状态转移方程： f[i]=max(f[(0--i-1)]+1,f[i]) //f[i]指以i结尾的的最长不下降子序列的最长长度二:具体思路: 正确思路...

动态规划

2020-01-28

1 769

01背包详解

一.01背包状态转移方程解析：原方程 f(i,j)=max(f(i-1,j),f(i-1,j-w[i])+c[i]))1.f(i,j)表示前i件物品放到容积为j的背包中的最大价值，w[i]表示第i件物品的重量，c[i]表示第i件物品的价值 2.一件物...

动态规划

2020-01-26

1 523

数字三角形详解

数字三角形状态转移方程(由底层向顶层)： a[i][j]=max(a[i+1][j+1],a[i+1][j])+a[i][j]（数组a为输入存储数组，n为层数，同时也是列数，a[i][j]表示该点到底层的最大权值之和（即最长路径））...

动态规划

2020-01-17

2 439