半数集问题描述： 给定一个自然数n，由n 开始可以依次产生半数集set(n)中的数如下。 (1) n∈set(n)； (2) 在n 的左边加上一个自然数，但该自然数不能超过最近添加的数的一半； (3) 按此规则进行处理，直到不能再添加自然数为止。 例如，set ...

1.最小路径和（矩形） 给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径。 注：你在同一时间只能向下或者向右移动一步 样例1：1 3 1 1 5 1 ...

问题描述 假设有 1 元，3 元，5 元的硬币若干（无限），现在需要凑出 11 元，问如何组合才能使硬币的数量最少？ 问题分析 乍看之下，我们简单的运用一下心算就能解出需要 2 个 5 元和 1 个 1 元的解。当然这里只是列出了这个问题比较简单的情况。当硬币的币制或者种类变化，并且需要 ...

这里是简单的动态规划问题。其实，如果我们学过数据结构，应该就接触过动态规划问题，当时一直没有反应过来。我们求最小生成树用的是贪婪算法。而求最短路径就是动态规划。从一个点出发，到另外每个点的最短距离。在求最短路径问题中，取一点，然后与选取与这个点连接的，最小的一条边，把这个点标上，然后求与标上 ...

分析： 　　有用的量：城市集合V={a,b,c,d,……} 　　所以我们用 T(i,V) 表示从 城市 i 出发遍历集合 V 中的城市一遍且仅一遍后回到 i 所用的最少费用（这里可能表达不好，底下 ...

1.台阶问题 2.打家劫舍 3.背包问题 https://blog.csdn.net/u013885699/article/details/80248536 4.最长公共子序列 5.找领钱问题 ...

，欢迎 留言~共同学习，共同进步 投资问题的描述： fi(x)表示的是 把 x 元钱投资 ...

　　　　　　　　　　　　Traveling Salesman Problem 　　Description：　　　　　　　　　　　　　　　　　　　　Time Limit: 4sec Memory ...