最長01串 貪心

一行乙個整數，最長的0與

1的個數相等的子串的長度。

1011

1111
1010

2

04

思路：統計0與1的個數在串裡相同且最大長度。可以見0就讓ans--,1就++,當值為0的時候就比較一下當前的ma與i+1的大小

，但是有個問題就是當為000000000001111111111111（0的個數=1的個數）時會輸出0，而不是20（假設1==0  位20個）。

#include#include#include#include#include#include#include#define inf 1000010+10

using namespace std;
char s[inf];
int dp[2*inf];
int main()
printf("%d\n",ma);
}return 0;
}

最長01子串

題目 給定乙個陣列，陣列中只包含0和1。請找到乙個最長的子串行，其中0和1的數量是相同的。例1 10101010 結果就是其本身。例2 1101000 結果是110100 解析 這個題目，看起來比較簡單，一些同學可能認為題目的描述符合動態規劃的特徵，然後就開始用動態規劃解，努力找狀態轉移方程。這些同...

最長01字串

題目描述 已知乙個長度為n的字串，只由0和1組成，求乙個最長的子串，要求該子串出0和1出現的次數相等。要求演算法時間複雜度盡可能的低。比如 1000010111000001，加粗的部分有4個0 4個1 思路 1 最簡單的想法就是遍歷所有的子串，之後判斷該子串是否滿足條件 n 2子串，每個子串掃一遍判...

貪心 01揹包 能量石 01揹包 貪心

相關 調整法證明貪心問題 734.能量石 參考題解 辰風 能量石十分清晰！重點 貪心證明 01 揹包 思維 google kickstart2019 round b problem b 貪心證明 狀態計算 當然，空間優化為 1 維也是完全ok的。引自辰風 能量石十分清晰！利用貪心來對所有的能量石排序...