qq_45577173的博客

动态规划的基本思想 个人理解：动态规划是一个先求解子问题然后逐步由子问题求解出最终问题的过程，其核心思想是“将子问题的求解结果保存”，当需要用到子问题的解时直接从读取子问题的解，而不是对子问题进行重复计算。 动态规划并不是一种具体的算法而是一种设计方法或者说是策略。 适用动态规划的问题的特征是具有重叠子问题。 下面引用来自知乎的一个回答： quora上有这样一个问题: How should I explain dynamic programming to a 4-year-old? 底下有个42K赞同的答

在线测试连接 ** 题目描述 ** 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。 输入 第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。 接着的一行是n个用空格分开的整数 Xi (-100 &l