自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 子集和问题

设集合S={x1,x2,…,xn}是一个正整数集合,c是一个正整数,子集和问题判定是否存在S的一个子集S1,使S1中的元素之和为c。试设计一个解子集和问题的回溯法。 设计思想:利用回溯法,树的每一个节点包括1当前和2层数3剩余所有值之和。关键在于剪枝,若加上下一层的数的和小于所要求的和,则进入左子树,否则一定不可能,左子树便不生成。若减掉当前层数的再加上剩余所有数后的值依然小于所要求的和,那么右子...

2018-12-06 15:52:46 917

原创 矩阵连乘

上代码吧 void matrixChain(){ for(int i=1;i<=n;i++)m[i][i]=0; for(int r=2;r<=n;r++)//对角线循环 for(int i=1;i<=n-r+1;i++){//行循环 int j = r+i-1;//列的控制 //找m[i][j]...

2018-10-24 21:55:38 120

原创 动态规划---最长上升子序列问题

经典的O(n^2)的动态规划算法: 设a[t]表示序列中的第t个数,dp[t]表示从1到t这一段中以t结尾的最长上升子序列的长度,初始时设dp[t] = 0(t = 1, 2, …, len(A))。则有动态规划方程:dp[t] = max{1, dp[j] + 1} (j = 1, 2, …, t - 1, 且a[j] < a[t])。 一般若从a[t]开始,此时最长不下降子序列应该是按下...

2018-10-22 20:24:59 149

原创 动态规划dp

动态规划的课堂学习笔记 (仅仅作于我的个人学习笔记嘻嘻) 来,开启神奇之旅! 题目: 问题建模 拆解 F(10)=F(9)+F(8) F(9)=F(8)+F(7) F(8)=F(7)+F(6) … F(3)=F(2)+F(1) F(2)=2 F(1)=1 归纳 F(1) = 1; F(2) = 2; F(n) = F(n-1)+F(n-2)(n>=3) 最优子结构 F(1...

2018-10-21 11:42:53 160

原创 JAVA对象数组

JAVA 对象数组 (小小萌新来的…在写作业哈哈哈哈哈哈) import java.util.Scanner; public class ATM_Exercise10_7 { public static void main(String[] args) { Account[] persons = new Account[10];//定义对象数组 for(int i=0;i<persons.l...

2018-10-19 23:09:00 834

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除