xdahiel
xdahiel
全部文章
动态规划
BFS(1)
DFS(4)
git(1)
Java(1)
MySQL(1)
图论(1)
数论(1)
杂谈(1)
模拟(3)
素数筛(1)
贪心(2)
归档
标签
去牛客网
登录
/
注册
静言,勤做
汝之莅临,深感荣幸
全部文章
/ 动态规划
(共2篇)
放苹果
放苹果 题目描述: 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1&l...
2020-02-10
0
416
最大子序列和
最大子序列和 典型的动态规划问题,递推公式为d[i] = d[i-1] >= 0 ? d[i-1]+a[i] : a[i]; 有了递推式,不难列出完整代码: #include<bits/stdc++.h> using namespace std; const int ...
2020-02-07
0
336