看了雷霄骅的故事，为之深表惋惜，一位为科研埋头奉献发光发热的人，这件事也促使我开通博客，来记录自己一点学习的过程。 最近在看动态规划的内容，看了硬币找零问题，是一个很好的对动态规划算法入门的问题，问题描述如下：有n中硬币…

题目：所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如：”aba”，”abba”.对于一个字符串，可以通过删除某些字符二编程回文字符串，如：“cabebaf”,删除“c,e,f”后剩下子串“abb…

Monkey and Banana Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (J…

  jobdu—-题目1527：首尾相连数组的最大子数组和 时间限制：1 秒内存限制：128 兆特殊判题：否提交：1769 解决：335 题目描述： 给定一个由N个整数元素组成的数组arr，数组中有…

最近在看算法导论。 DP全称是dynamic programming，这里programming不是编程，是一个表格保存之前的结果。 DP 是一种编程思想，主要用于解决最优解类型的问题。 其思路是为了求解当前的问题的最优…

描述 XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。…

乘车费用 时间限制(普通/Java)  :  1000 MS/ 3000 MS          运行内存限制 : 65…

动态规划——基本思想 动态规划的特点 把原始问题划分为一系列子问题 求解每个子问题仅一次，并将其结果保存在一个表中，以后用到时到时直接存取，不重复计算，节省计算时间 自底向上地计算 使用范围 一类优化问题：可分为多个相关…

解题心得： （青蛙跳台阶：有n阶台阶，青蛙可以一次跳一阶也可以一次跳两阶，问总共有多好中跳法） 1、之前把这个问题的思路弄错了，以为是递推，就像青蛙跳台阶，用斐波那契求解。但是用斐波那契肯定会超范围。反过来想自己的思路其…

一、基本概念     动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基…

昨天在LeetCode做了一个算法相关的题目，大概的意思是   从一组数中取出一组数，但是取出的数不能是相邻的，要求取出数的和最大。   开始觉得这个算法的题目好难啊，怎么放大Easy的类别里面，想了…

题目描述：        Given a string s, partition s such that every substring of the partition is a…