- 博客(5)
- 收藏
- 关注
RSS订阅原创 子集和问题
设集合S={x1,x2,…,xn}是一个正整数集合，c是一个正整数，子集和问题判定是否存在S的一个子集S1，使S1中的元素之和为c。试设计一个解子集和问题的回溯法。设计思想：利用回溯法，树的每一个节点包括1当前和2层数3剩余所有值之和。关键在于剪枝，若加上下一层的数的和小于所要求的和，则进入左子树，否则一定不可能，左子树便不生成。若减掉当前层数的再加上剩余所有数后的值依然小于所要求的和，那么右子...
2018-12-06 15:52:46
914
原创 矩阵连乘
上代码吧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
118
原创 动态规划---最长上升子序列问题
经典的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
148
原创 动态规划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)=2F(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
158
原创 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
832
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人