随笔
south_l
这个作者很懒,什么都没留下…
展开
-
BCE模式学习笔记
回忆:类图:描述系统内部的静态结构。用例图:表示外部对象(参与者)与系统之间的互动,描述系统外部行为序列图:表示系统内部一小群对象之间互动,即在参与者互动执行某一个用例的执行期间系统内部的运作情况BCE模式(Boundary-Control-Entity Patterns)序列图关联了类图和用例图两方面,可通过BCE模式来确定序列图。使用BCE模式可以降低绘制用例序列图的难...原创 2018-06-26 15:54:26 · 5888 阅读 · 0 评论 -
动态规划(DP)
经典的动态规划问题一、递推求解经典的动态规划问题一、递推求解首先要确定递推规则,确定几个规模较小的问题答案,然后考虑如何有这几个规模较小的答案推得后面的答案。...原创 2018-06-27 22:17:15 · 135 阅读 · 0 评论 -
背包问题
背包问题一、0-1背包问题特点:容量为V的背包,和一些物品,物品的属性有体积w和价值v,每种物品只有一个,要求用这个背包装下尽可能多的物品,求物品的最大价值和。dp[i][j]表示在总体积不超过j的情况下,前i个物品所能达到的最大价值。dp[i][j] = max{dp[i-1][j-w]+v, dp[i-1][j]}#include<stdio.h>#defi...原创 2018-06-28 13:10:46 · 170 阅读 · 0 评论