![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
MicZ
这个作者很懒,什么都没留下…
展开
-
HOJ 1447 Compromise (DP)
是一道要记录公共子序列内容的DP。 状态转移方程部分: for(int i=1; i<=len1; i++) { for(int j=1; j<=len2; j++) { if(!strcmp(str1[i],str2[j])) {原创 2012-08-24 16:49:25 · 341 阅读 · 0 评论 -
LeetCode Best Time to Buy and Sell Stock I,II,III
class Solution { public: int maxProfit(vector &prices) { int n = prices.size(); if(n==0)return 0; int* dp = new int[n]; memset(dp,0,sizeof(int)*n);原创 2014-03-03 17:25:08 · 564 阅读 · 0 评论 -
LeetCode Palindrome Partitioning II
class Solution { public: int minCut(string s) { int n = s.size(); bool p [n][n]; memset(p,0,sizeof(bool)*n*n); for(int i = 0;i < n;i++){ p[i][i] = true;原创 2014-03-08 21:01:21 · 588 阅读 · 0 评论