DP动态规划

DP动态规划

算法=设计公式？

• what-动态规划就是将问题细分成小问题，再解决这些小问题

• how-大问题用小问题解决，拼，套

• 公式如下
  

• 练习：
  给你六种面额1、5、10、20、50、100元的纸币，假设每种币值的数量都足够多，编写程序求组成N员（N为0-10000的非负整数）的不同组合的个数。

• 图解：

• 练习：
  HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长度至少是1)

https://blog.csdn.net/qq_40778406/article/details/80581238