动态规划
文章平均质量分 75
yoomiky
这个作者很懒,什么都没留下…
展开
-
求换钱的最少货币数
/***************************************************************************** *description:求换钱的最少货币数 * 数组arr所有元素都为正数且不重复,每个元素代表一种面值的货币。 * 每种面值货币可以使用任意多张,求组成tar的最少货币张数。 *****原创 2017-05-11 00:08:14 · 403 阅读 · 0 评论 -
跳跃游戏
/*************************************************************************** *description:跳跃游戏 * 给定数组arr,arr[i]==k代表可以从位置i向右跳1~k个距离 * 从位置0出发,返回最少多少次能跳到arr最后的位置上 *原创 2017-08-12 15:07:23 · 400 阅读 · 0 评论 -
排成一条线的纸牌博弈问题
/*************************************************************************** *description:排成一条线的纸牌博弈问题 * 给定一个整型数组arr,代表数值不同的纸牌排成一条线 * 玩家A和玩家B依次拿走每张纸牌,规定A先拿。 *原创 2017-08-12 14:35:17 · 570 阅读 · 0 评论 -
表达式得到期望结果的组成种数
/************************************************************************************ *description:表达式得到期望结果的组成种数 * 给定一个字符串express,只由false(假)、true(真)、&(与)、|(或)、^(异或) * 这5种字原创 2017-08-12 01:08:15 · 797 阅读 · 0 评论 -
数组字符串转换为字母组合的种数
/************************************************************************************** *description:数组字符串转换为字母组合的种数 * 给定一个字符串str,全部由数字组成,如果str中某一个或相邻两个字符 * 组成的子串值介于1~26之间,原创 2017-08-11 23:13:51 · 518 阅读 · 0 评论 -
龙与地下城游戏
/******************************************************************************************** *description:龙与地下城游戏 * 给定一个二维数组map,表示一张地图, * 骑士从左上角出发,每次只能向右或向下走,最后到达右下角见到公主原创 2017-08-11 23:12:20 · 768 阅读 · 0 评论 -
字符串的交错组成
/************************************************************************************** *description:字符串的交错组成 * 给定三个字符串str1、str2、aim,如果aim包含且仅包含来自 * str1和str2的所有字符,且属于str1的原创 2017-08-10 23:12:41 · 597 阅读 · 0 评论 -
最小编辑代价
/********************************************************************************* *description:最小编辑代价 * 给定两个字符串str1和str2,再给定三个整数ic、dc、rc, * 代表插入、删除和替换一个字符的代价,求str1编辑为str2的原创 2017-08-10 23:11:20 · 227 阅读 · 0 评论 -
最长公共子串
/*********************************************************************** *description:最长公共子串 * 给定两个字符串str1和str2,返回两个字符串的最长公共子串 * 如:str1=“1AB2345CD” str2=“12345EF” *原创 2017-08-10 23:09:28 · 211 阅读 · 0 评论 -
最长公共子序列
/*************************************************************************** *description:最长公共子序列 * 给定两个字符串str1和str2,返回两个字符串的最长公共子序列 * 如:str1=“1A2C3D4B56” str2=“B1D23CA45B6原创 2017-08-09 22:52:32 · 192 阅读 · 0 评论 -
汉诺塔问题
/***************************************************************************************** *description:汉诺塔问题 * n代表汉诺塔游戏中从小到小到大放置的的n个盘子, * 开始时,所有盘子都放置在左边的柱子上,按游戏要求将其全部移动至右边原创 2017-08-09 22:50:28 · 195 阅读 · 0 评论 -
最长递增子序列
/***************************************************************** *description:最长递增子序列 * 给定数组arr,返回其最长递增子序列。 * 例:arr=[2,1,5,3,6,4,8,9,7] 返回[1,3,4,8,9] ******************原创 2017-08-09 13:59:46 · 170 阅读 · 0 评论 -
求换钱的最少货币数--补充题目
/***************************************************************** *补充题目:求换钱的最少货币数 * 数组arr所有元素都为正数,每个元素代表一张钱的面值。 * 求组成tar的最少货币张数。 ****************************************************原创 2017-05-11 11:28:21 · 932 阅读 · 0 评论 -
求换钱的方法数
/***************************************************************** *description:求换钱的方法数 * 数组arr所有元素都为正数且不重复,每个元素代表一种面值的货币。 * 每种面值货币可以使用任意多张,求组成tar的方法数。 **********************原创 2017-05-12 23:48:09 · 518 阅读 · 0 评论 -
斐波那契数列
/******************************************* *description:求斐波那契数列的第n项 * f(n)=f(n-1)+f(n-2) ***********************************/#include #include using namespace std;//方法一:递归//原创 2017-04-25 23:21:47 · 280 阅读 · 0 评论 -
矩阵最小路径和
/************************************************************ *description:求矩阵的最小路径和 * 从矩阵左上角出发,每次只能向下或向右走, * 到达右下角的所有路径上所有数字之和的最小值。 *********************************************原创 2017-05-10 00:28:45 · 734 阅读 · 0 评论 -
元素和是K的倍数的子串的最大长度
/*********************************************************************** * 元素和是K的倍数的子串的最大长度: * 给定数组arr和整数K,求元素和是K的倍数的子串的最大长度 * 例:arr=[1,2,3,4,5] K=5 * 子串[5],[2,3原创 2017-09-01 18:41:05 · 1817 阅读 · 4 评论