- 博客(2)
- 收藏
- 关注
原创 最大子段和与最大子阵和【动态规划解法】
1.最大子段和在一个数组中找出和最大的连续几个数。(至少包含一个数)例如:数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],则连续的子序列[4,−1,2,1]有最大的和6.输入格式第一行输入一个不超过1000的整数n。第二行输入n个整数A[i]。输出格式第一行输出一个整数,表示最大的和。#include<iostream> #include<math...
2018-06-07 14:53:48 479
原创 n皇后与2n皇后问题
n皇后题目:在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。给定棋盘的大小n (n ≤ 13) 输出整数表示有多少种放置方法(n=8是时输出92)#include<iostream> #include<cstring&g...
2018-06-06 16:47:49 573
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人