算法基础篇-第707页-东莞河马信息技术

编程练习,动态规划,基础3068: 股票买卖题解

最近越来越多的人都投身股市，阿福也有点心动了，谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题，假设阿福已经准确预测出了某只股票在未来N天的价格，他希望买卖两次，使得获得的利...

修修去年种下了一棵树，现在它已经有n个结点了，修修非常擅长数数，他很快就数出了包含每个点的连通点集的数量，澜澜也想知道答案，但他不会数数，于是他把问题交给了你。...

在小金和小财玩念数字游戏时，小金发现小财的发音并不标准，而小财并不这样认为，小财生气的跑开了，但是，小财又感觉自己读的并不是很标准，他向你题出了请求，让你帮他读一下每个数，当整数为负数时，先输出...

定义一段连续的数字形成一个字符串为好字符串，例：1～7 好字符串为 1234567 此好字符串到长度为7，现求一个从1～2022连续的数字连接成的好字符串的长度。...

在N张卡片上写有N个整数，两人轮流拿走一张卡片，要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数，例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括：。1，2，3, 6，...

给出组合数C(n,m 表示从n个元素中选出m个元素的方案数，例如C(5,2 =10,C(4,2 =6，可是当n,m比较大的时候，C(n,m 很大，于是xiaobo希望你输出C(n,m modpC(n,...

在N×MNtimes MN×M 的矩阵中，每个格子有一个权值，要求寻找一个包含 K 个格子的凸连通块（连通块中间没有空缺，并且轮廓是凸的，如书中图片所示），使这个连通块中的格子的权值和最大，求出这个最...

如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的，编程判断给定的二叉树是否对称.例：如下图中的二叉树T1是对称的，T2是不对称的，二叉树用顺序结构给出，若读到#则...

“还有什么能比一道解不出的数学题更让人崩溃呢？”...

现代社会，路是必不可少的，共有n个城镇，m条道路，任意两个城镇都有路相连，而且往往不止一条，但有些路年久失修，走着很不爽，按理说条条大路通罗马，大不了绕行其他路呗——可小撸却发...