- 博客(2)
- 收藏
- 关注
RSS订阅原创 最大子段和与最大子阵和【动态规划解法】
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
470
原创 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
533
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人