HDU 1723-Distribute Message-dp-(有向图路径模型)
来源:互联网 发布:labp是网络管理协议 编辑:程序博客网 时间:2024/05/21 17:56
题意:一队人传递消息,一个人可以向后传给m个人,求最后一个人得到消息的方式有多少种。有向图求起点到终点有多少条路径模型。
分析:dp[i]表示第i个人得到消息的方式有dp[i]种,dp[i]=dp[i-1]+.....+dp[i-m]。求方式的状态转移方程基本上都是这个样子。
代码:
#include<iostream>#include<algorithm> using namespace std;int n,m;int dp[100];void DP(){memset(dp,0,sizeof(dp));dp[1]=1;for(int i=2;i<=n;i++){for(int j=i-1;i-j<=m&&j>0;j--) dp[i]+=dp[j];}}int main(){ while(cin>>n>>m){ if(!n&&!m) break; DP(); cout<<dp[n]<<endl; }}
0 0
- HDU 1723-Distribute Message-dp-(有向图路径模型)
- hdu 1723 Distribute Message (DP)
- HDU 1723 Distribute Message(DP)
- HDU 1723--Distribute Message【DP】
- HDU 1723 Distribute Message--DP--(特殊意义)
- HDU 1723 动态规划(DP) Distribute Message
- Distribute Message (HDU 1723)
- hdu 1723 Distribute Message
- HDOJ 1723 Distribute Message(超水DP)
- HDU1723 Distribute Message(dp)
- 有向图 路径
- HDU 1520 Anniversary party(有向边树形DP)
- Distribute Message
- HDU 1116 Play on Words(欧拉路径(有向图)+并查集)
- hdu 1151 DAG图(有向无环图)的最小路径覆盖
- hdu 4606 Occupy Cities (计算几何+最短路+有向图最小路径覆盖)
- HDU 2594 Treasure Exploration(有向图最小可重叠路径覆盖)
- 概率有向图模型
- Linux之GCC经典入门教程
- Android去掉头部标题
- 2015071104 - 盘山真的那么好吗?
- makefile教程
- Linux 大规模请求服务器连接数相关设置
- HDU 1723-Distribute Message-dp-(有向图路径模型)
- POJ-1046
- Java——IO流读写对象及流操作规律
- char*,const char*,char[],string之间的转换问题。
- web.xml文件中的通配符问题
- 2015071105 - 互联网对出租车的冲击
- JDK环境变量配置
- Makefile经典教程(掌握这些足够)
- C# 中的委托和事件