南阳OJ专题训练之动态规划
努力前行吧
这个作者很懒,什么都没留下…
展开
-
数塔
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23694 Accepted Submission(s): 14255 Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,转载 2014-12-22 18:12:01 · 378 阅读 · 0 评论 -
动态规划-数塔
如图所示为一个数塔,从顶部出发在每一个节点可以选择向左走或向右走,一直走到最底层,要求找出一条路径,使路径上的数值和最大。 #include #define N 50 int data[N][N],d[N][N];//定义数组data[],d[] int n; void operate() { int i,j; for (j=1;j<=n;j++) { d[n][j]=da原创 2014-12-11 21:18:16 · 469 阅读 · 0 评论 -
找零钱问题
1. 问题描述 某单位给每个职工发工资(精确到元)。为了保证不要零时兑换零钱,且取款的张数最少,取工资前要统计所有职工的工资所需各种币值(100,50,20,10,5,2,1共七种)的张数。请编程完成。 #include int change() { int GZ,A;//A用于计算每一种币的个数 int b[8]={0,100,50,20,10,原创 2014-12-11 18:36:16 · 2293 阅读 · 0 评论