最近在看算法导论。 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…

背包问题(三种动态规划) 代码(C) 本文地址: http://blog.csdn.net/caroline_wendy 题目参考: http://blog.csdn.net/caroline_wen…

描述 如下所示的由正整数数字构成的三角形: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。…

题目汇总 以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。 目前范围：Leetcode前150题 动态规划题目 一维DP 一维DP需要的就是清晰的思路，每个题都变化很大 Longest Valid Par…

# 简单整数规划问题（递归和动态规划） ### 前言 哈喽大家好，欢迎来到我的个人公众号~创建这个公众号的目的呢，是为了记录平时的所学所写，也是对所学知识的一次巩固，同时还能督促自己学习。之前也有写过一些东西，不过是在[…