- 博客(5)
- 收藏
- 关注
RSS订阅原创 动态规划之机器人走方格
一、无障碍的网格问题描述： 有一个XxY的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。请设计一个算法，计算机器人有多少种走法。给定两个正整数int x,int y表示网格的大小，计算机器人的走法数目。求解思路： 对于本题，我们依然运用动态规划的思想。对于网格中的每一个格子，若该格子位于第一行，则只能由左边的格子到达；若格子位于第一列，只能由上面的格子到
2016-01-07 16:45:18
7510
原创 动态规划之硬币表示问题
问题描述： 有数量不限的硬币，币值为25分、10分、5分和1分，请编写代码计算n分有几种表示法。求解思路： 这也是典型的动态规划问题，我们可以这样考虑：当只有1分的硬币时，n从1到n分别有多少种表示方法；当有1分和5分的硬币时，n从1到n分别有多少种表示方法，因此类推，直到我们将1分、5分、10分和25分的硬币全部使用完。思想类似于0-1背包问题，0-1背包问题的具体求解方法可以参
2016-01-07 10:10:20
2405
原创 动态规划之0-1背包问题
问题描述： 现有n件物品和一个容量为c的背包。第i件物品的费用是重量为w[i]，价值是v[i]。已经对于一件物品必须选择取（也用1表示）或者不取（用0表示），且每件物品只能被取一次（这就是“0-1”的含义）。求放置哪些物品进背包，可使这些物品的重量总和不超过背包容量，且价值总和最大。求解思路：假设有5件物品，其重量分别是w={2，2，6，5，4}，价值分别是v={6，3，5，4，6}
2015-12-16 10:24:58
1039
原创 动态规划之合唱队形问题
问题描述： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，而不改变其他同学的位置，使得剩下的K位同学排成合唱队形。合唱队形要求：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1Ti+1>…>TK(1问题分析： 假设第i位同学为个子最高的同学，我们先对其左边的同学求最大上升子序列，再对其右边的同学求最大下降子序列，然后两
2015-12-16 08:42:32
4713
3
原创 Java中异或运算实现两个整数的交换以及其功能函数实现
今天学习到一种超酷炫的交换两个整数的方法，给各位分享一下。异或运算属于位运算的一种，首先简单介绍一下异或预算的语法规则。假设a与b为不相等的两个整数。（1）a^a=0;（2）a^b=0;（3）a^0=a;（4）a^b=b^a，即异或满足交换律。（5）（a^b）^c=a^（b^c），即异或满足结合律。 接下来介绍一下异或运算实现两个整数交换的原理，同样假设a与b为
2015-12-08 19:39:35
6469
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人