摘要:
题意: 两个人一个从左上角一个从左下角分别开始走分别走向右下角和右上角,(矩阵每个格子有数)问到达终点后可以得到的最大数是多少,并且条件是他们两个相遇的时候那个点的数不能算 思路: 首先这道题如果暴力搜索一般是gg了,所以考虑动态规划 我们设起点为st(1,1),终点为ed(n,m),相遇的点为no 阅读全文
摘要:
题意: 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分 思路: 记住结论。。。 平面分割 折现分割 封闭曲线分平面问题 平面分割空间问题 dalao的推到过程:https:// 阅读全文
摘要:
题意: 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? 思路: 如何到第n阶台阶,只能 上去,那么只需要计算 和`到n 2阶台阶`即可 代码: include using namespace std; const int maxn = 50; int a 阅读全文
摘要:
题意: 如题 思路: 仔细观察图 1 4和3 6其实是一样的答案,那么所有的方案都可以相减,意思为全部转化为从1开始 剩下的就是观察规律,仔细观察5号,能到5号蜂房的只有3和4,3和4到5号蜂房只有一种方法,那么到5号蜂房的方法就是到3号和4号的和 一次类推 这是一个斐波那契数列,注意如果是int类 阅读全文
摘要:
题意: 如题 思路: 递推的思想,牛只能在第4年才能开始生小牛,对于 代码: include using namespace std; const int maxn = 70; int a[maxn]; void init() { a[1] = 1; a[2] = 2; a[3] = 3; a[4] 阅读全文
摘要:
题意: 找出一套从底到顶的一条线,使得加和最大 思路: 是一道明显的动态规划问题,如图解释 我们只需要一行一行进行比较,每次选取较大的即可 代码: include include define max(a,b) ((a) (b)?(a):(b)) using namespace std; const 阅读全文