动态规划
liuzhan214
业精于勤!
展开
-
动态规划练习
hdu 1176题目链接 类似求解背包问题的过程,滚动一遍就ok,或者记忆化搜索也可以#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int maxTime = 100005; int num[maxTime][11],dp[maxTime原创 2016-10-26 18:53:12 · 219 阅读 · 0 评论 -
简单数位dp
题目链接题意:[n,m]中不包含4和62的数的个数#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std;int dp[10][10]; // dp[i][j]表示最高位数字为i,长度为j的的数字串中满足无4,无62的串的总数void Init() {原创 2016-12-05 12:57:03 · 340 阅读 · 0 评论