- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 动态规划(0-1背包问题)
一、主要概念使用动态规划求解问题,最重要的是确定动态规划三要素:(1)问题的阶段(2)每个阶段的状态(3)从前一个阶段转化到下一个阶段之间的递推关系确定了动态规划的这三要素,整个求解过程就可以用一个最优决策表来描述,最优决策表是一个二维表,其中行表示决策的阶段,列表示问题的状态,表格需要填写的数据一般对应此问题的在某个阶段某个状态下的最优值(如最短路径、最长公共子序列、最大价值
2016-10-16 19:07:45
356
转载 &(引用 取址)+指针
#include using namespace std;/* 值一样,但是含义不一样,做运算过后结果自然不一样。*/int main(){ int a[5] = {1,2,3,4,5}; //(int *)(&a+1): 则是把上一步计算出来的地址,强制转换为int * 类型,赋值给ptr。 int *p
2016-04-15 19:09:57
337
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人