22.3.17-数据库课程-第1次课外作业

都说这是动态规划的背包问题，跟递归有什么区别吗？

首先明确题目的要求和区别
他上课提到过一个投资组合的优化，优化是不是也是一种遍历的思想呢？——我其实只需要那个优化，到底是如何遍历的思想就可以——好像也不是不可以，都是盯着一个目标去游走，过头了则退出，先找到一个随机的入口，然后不断游走——差异在于她是一个粗糙的网格，这个网格与网格之间的关联是如何构建的呢？存在百分之多少的相邻边吗——感觉你说的本质还是在树结点里边在随机游走啊，不断的切换，其实就是在不同的树结构中进行切换替代啊——所以你希望的是什么？梯度下降的什么样的思想呢?——询问一个难度不大并且可以接受的题目

他这个确实也是递归，但好像递归的有一些不一样

 这个思想好像确实不太一样

 

 暴力穷举和动态规划的复杂度差异

Q:难道是因为需要一个new？java的list格式

 麻了，原来是花括号

 目前摘要中的结构基本都是，
有一个大类class Solution内部含有定义的一些res和path
还有一个公共的函数combinationSum
其中供港函数combinationSum中又包含了dfs函数，且为公共的
现在就看你怎么去调用

目前观测的情况来看，
public class xxx(文件名）{
   public static void main(String args[]){
      让下文的类Solution进行赋值其属性给独享，然后对选哪个可以实现函数的调用？比如
      Student st = (Student)List.xxx(i)（函数）
      xxxx  st(对象）.xxxx()（函数）

求人去了，多学学别人如何跟别人交流的，主要是目的是什么？

 现在至少一个可以成功跑通一个了，接下来需要把输入的n，转化为自动的candidates

 要么无视，要么就是起了作用？起了作用，但是错误的话，会不会是放错误了地方？
不知道哪里出问题了，现在有好几个问题需要解决的

 这个逻辑的引入

 如果k>m反而全部正常出来，该条件失效，说明k正常情况下就是大于m的？

 改这里就行

题目之间的对比，思路之间的对比

类似于背包问题的求解

 我干了什么吗，他又能跑出来了——对比，例子是最好的检验手段，特别是在一筹莫展的时候