OVSolitario-io

摘要： 动态规划起源于数学博弈论其中的一部分，采用建表的方式计算，可以采用同样的思路，对于问题难点在于建表的过程(可能为多维表)，然后去不断填表的过程 表格法练习 数字三角形 对于三角形，通过右移动转变为直角三角形形式建模，此时问题随机也转化为当前点，向下和向斜下走 表格法建立与填表：(值与对应的表) 也可 阅读全文

摘要： [NOIP2005 普及组] 采药 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身 阅读全文

摘要： 最大子段和 题目描述 给出一个长度为 \(n\) 的序列 \(a\)，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数，表示序列的长度 \(n\)。 第二行有 \(n\) 个整数，第 \(i\) 个整数表示序列的第 \(i\) 个数字 \(a_i\)。 输出格式 输出一行一个整数 阅读全文

摘要： [USACO1.5] [IOI1994]数字三角形 Number Triangles 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中，从 \(7 \to 3 \to 8 \to 阅读全文