摘要：原创问题描述： 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式 输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值 输出格式 输出1行，包含一个整数 阅读全文

摘要：原创 问题描述： 求出数组arr的最长递增子序列长度； 比如：arr={5,64,8,1,55,99,101}；的最长递增子序列长度为5 解题思路： 此题属于动态分配类的题目，求解当前问题，可以先求解它的子问题，子问题不断堆叠最终求得答案。 我们先抽象出动态规划数组dp，dp[i]代表数组截止到ar 阅读全文

摘要：原创 问题描述： 给出一个 n x m 的矩阵，从左上角开始每次只能向右走或者向下走， 最后达到右下角的位置，路径中所有数字累加起来就是路径和，返回所有路径的最小路径和。 比如： 1 3 5 9 8 1 3 4 5 0 6 1 8 8 4 0 最短路径是12 解题思路： 此题属于动态规划类题目，我们 阅读全文

摘要：原创 问题描述： 移动距离 X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下： 1 2 3 4 5 612 11 10 9 8 713 14 15 ..... 我们的问题是：已知了两 阅读全文

摘要：原创 问题描述： 有N阶台阶，每一步可以走1步台阶或者2步台阶，求出走到第N阶台阶的方法数。 解题思路： 1 2 1 2 1 2 1 2 1 2 1 2 1 2 …….. ........ 如上，建立一棵根节点为1和一棵根节点为2的二叉树，分别表示台阶第一步跨1步和跨2步， 第二层各有两种选择，分别 阅读全文