有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入描述 Input Descript…

动态规划把问题分为子为题，解决了这些子问题，再把子问题合并起来，便可以得到问题的解。在解决子问题过程中，需要把子问题的解保存起来方便后面使用。 最少硬币找零问题为：给予不同面值的硬币若干种种（每种硬币个数无限多），用若干…

题目： 给定一个字符串str，返回把str全部切成回文子串的最小分割数。 举例： str=”ABA” ，不需要切割，返回0； str=”ACDCDCDAD”，最少需要切两次…

题目链接：https://www.luogu.org/problemnew/show/P1002 题目描述 棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马…

题目 http://acm.ecnu.edu.cn/problem/3302/ 题意：打印 n 个相同的字符，插入或删除一个字符花费的时间为 x，复制当前整个文本并且粘贴在后面的时间花费为 y，求完成 n 个字符的打印所…

一、树型DP的概念 树型DP即在树上进行DP。 树是无环图，顺序可以是从叶子到根节点，也可以从根到叶子节点。 一般树型DP的特征很明显，即状态可以表示为树中的节点，每个节点的状态可以由其子节点状态转移而来（从叶子到根的顺…

/* Name: 电路布线 Author:巧若拙 Description: 电路布线 【问题描述】 在一块电路板的上、下两端分别有n个接线柱。根据电路设计，要求用导线（i，π(i)）将上端接线柱i与下端接线柱π(i)相连…

  问题描述 一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升…

正题       第四题：关路灯       这题主要就是用区间Dp（莫队可做？）。       那么一个以关灯区间的状态有两种，…

递增序列(INCNEASING SEQUENCES)源程序名 INCSQ.??? (PAS, C, CPP) 可执行文件名 INCSQ.EXE 输入文件名 INCSQ. IN 输出文件名 INCSQ. OUT 给定一个数…

                               …

问题描述：       连续子序列最大和，其实就是求一个序列中连续的子序列中元素和最大的那个。       比如例如给定序列：     &n…