枝寒不栖

经典动规，从左侧开始求最大长度，然后从右侧求最大长度。则i位置的最大长度就是左侧数组i位置的值+右侧位置的值-1。 代码如下：package leetCode; import java.util.Scanner; public class TMp1 { public static void main(String[] args) { Scanner scanner = new Scan

这个题总是不对，6.7成测试点都不对，有时间再改一该 package javapack; import java.util.Scanner; public class TMp {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);

题：左右手的重量差的平方为疲劳度，对于n个物体，求其中k对物品的最小疲劳度. 这个问题好奇怪，我用java写的总是WR。代码如下： 版本1： import java.util.Arrays; import java.util.Scanner; public class banqinshi{ public static void main(String[] args) { Scann

题：给定两个字符串，求两个字符串公共的子序列中的最长长度。 这个刚开始想看答案，后来自己想想发现也不难想。 代码： public class lcs { public static void main(String[] args) { String a1 = "abcd"; String a = '1'+a1; int lena = a.length(); String

题：发射的导弹序列，而拦截系统有缺陷，每次只能拦截不比上一次高的导弹。 输入：敌国导弹数量k    敌国K个导弹序列 输出：最长能够拦截的导弹数目。 代码： import java.util.Scanner; public class stopIsle { public static void main(String[] args){ Scanner scanner = new

错排公式：f(n) = (n-1)f(n-1)+(n-1)f(n-2) 例子：有N封信，每封信对应地址，求把每封信的地址都写错的（写成了其他信的地址）的可能性数。 代码： public class WrongOrder { public static void main(String[] args) { int[] f = new int[10]; f[1] = 0; f[2

试题编号： 201604-4 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　小明在玩一个电脑游戏，游戏在一个n×m的方格图上进行，小明控制的角色开始的时候站在第一行第一列，目标是前往第n行第m列。 　　方格图上有一些方格是始终安全的，有一些在一段时间是危险的，如

上楼梯问题，每次可以上一级或者两级，问：给定的楼梯层数，可有多少种方法到达楼梯顶。 解析：当楼梯1级时，可有一中上法。 2级时，有1+1,2两种走法 当大于2级时，对于最后一次上楼梯，可以上一级或者两级：f[n-1]+f[n-2]。则： public class ladder { public static void main(String[] args) { Scanner sc

1. 动态规划 以下关于动态规划的文字描述来源 动态规划之背包问题（一）  作者：Hawstein  出处：http://hawstein.com/posts/dp-knapsack.html 一切都要从一则故事说起。 话说有一哥们去森林里玩发现了一堆宝石，他数了数，一共有n个。 但他身上能装宝石的就只有一个背包，背包的容量为C。这哥们把n个宝石排成一排并编上号

一、基本概念     动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略     基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能

题目： n个人围成一圈，起始编号为0-n-1。从0开始依次报数，报到m则离开圆圈。 问最后离开的人的编号多少？ 分析： 以每个人离开作为一个周期，下一次假设所有人编号变化（其实是映射到）新的编号0-n-2。 这里的映射关系可以通过取模获得： 每次离开一个人，离开前总人数N，m-1的人离开，那么下次编号和上次编号映射关系是：（x-m）%n 因此，可以形成动态规划序列。 答案： ``...