![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容易
Jason819.
看云就看云,望月就望月,专注认真的生活。
展开
-
option( 01 背包 )
option时间限制: 1 Sec 内存限制: 128 MB提交: 141 解决: 76题目描述小猫在研究序列。小猫在研究选择。给定一个长度为N的序列a1,a2,…,aN,请你在这N个元素中选出一些(可以不选,可以全选),使得对于任意1≤i<N,ai与ai+1不被同时选,求选出的数的和最大是多少。输入第一行一个正整数T,表示数据组数。每组数据的第一行一个正整数N。接下来一行...原创 2019-05-28 20:07:35 · 243 阅读 · 0 评论 -
Ignatius Train Station(栈的应用)
Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is th...原创 2019-05-28 20:51:42 · 417 阅读 · 0 评论 -
棋盘问题 POJ - 1321(深搜)(真的详解)
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n当为...原创 2019-07-23 21:05:42 · 324 阅读 · 0 评论