![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 69
qq_23044403
这个作者很懒,什么都没留下…
展开
-
拦截导弹 dp java
//求最长降序子序列 package 动态规划; import java.util.Scanner; public class 拦截导弹01 { public static void main(String[] args) { Ljdd ljdd = new Ljdd(); } } class Ljdd{ int n; int[] map; int[] dp;//dp[i]表示以i点原创 2017-04-19 15:16:31 · 658 阅读 · 0 评论 -
拿糖果
问题描述 妈妈给小B买了N块糖!但是她不允许小B直接吃掉。 假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。 输入格式 一个整数N 输出格式 最多可以拿多少糖 样例输入 15 样例输出 6 数据规模和约定原创 2017-04-19 19:26:03 · 219 阅读 · 0 评论 -
合并石子java
算法提高 合并石子 时间限制:2.0s 内存限制:256.0MB 锦囊1 锦囊2 锦囊3 问题描述 在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 输入格式 输入第一行包含一原创 2017-04-19 16:22:52 · 589 阅读 · 0 评论